Одна из самых красивых и старинных улиц города. Сформировалась в конце XVIII века, мощёная булыжником и украшенная купеческими домами в стиле классицизма и эклектики. Своё название получила от первого почтового отделения, открытого наместником Кречетниковым.