На 1724 год известна как улица Ивана Кривого

В 1783 году стала именоваться Рождественская (или Большая Рождественская), от расположенной на ней Христорождественской церкви. В 1804 году это наименование было официально за ней закреплено, она начиналась от храма и Дома общественного призрения шла к дому статского советника Ивана Максимовича Цебрикова и городской больнице.

По плану города 1846 года мы видим, что улица Рождественская переименована в Конторскую, поскольку здесь Контора винного откупа, которую строил и содержал откупщик Потомственный почетный гражданин, коммерции советник Кузьма Никитович Кузин, собственно здесь же был и дом где он проживал. 

Полный переход с Рождественской на Конторскую был осуществлен уже в 1860-е годы. На планах постройки зданий, мы видим в 1857 году, что улица названа Рождественской, в тоже время в следующем году на планах можно встретить двойное наименование Конторская она же Рождественская.

В 1924 году улица Конторская была переименована в Краснооктябрьскую, а в 2015 году ей вернули прежнее имя.