Улица Терешковой одна из древнейших в городе. Еще в XIII веке здесь проходила дорога, соединявшая посад с
Петровским монастырём. В ХIV веке вдоль этой дороги сложилась Петровская слобода, а на месте прекратившего существование
монастыря была поставлена деревянная церковь Петра и Павла. В XVII веке её заменили каменным собором, а улица, ведущая к
нему от Семеновской (ныне Красной) площади, называлась Петропавловской. В конце XVIII века она получила регулярные
начертания. Постепенно складывалась её застройка. Причём преобладали первоначально деревянные дома. В конце XVIII - начале
XIX столетий появились здесь каменные постройки.