Nicht weit von der heutigen Dimitrow-Straße, früher bekannt als Kondyrevskaya, verlief die Radischev-Straße, die zuvor Florovskaya genannt wurde. Hier standen die Nikolaus- und Florovskaya-Kirchen. Die hölzerne Nikolauskirche wird in Dokumenten aus den Jahren 1641, 1659 und 1661 erwähnt.

Im Jahr 1763 wurde anstelle der hölzernen Kirche eine steinerne erbaut. Der Hauptbau wurde 1771 abgeschlossen, und der Hauptaltar wurde 1782 geweiht, noch bevor der Glockenturm fertiggestellt war. Die Seitenaltäre wurden 1809 und 1843 hinzugefügt. Der Zeltdach des Glockenturms und der Vorraum wurden bis 1900 endgültig fertiggestellt. Aufgrund der Nähe zum Stadtmarkt wurde die Kirche als Nikolauskirche am Markt bekannt. Im Jahr 1935 wurde der Tempel geschlossen. Beim Bau des Gebäudes Nummer sechs am Roten Platz, bekannt als „Sechser“, wurde die Kirche abgerissen, und die Ziegel wurden 1937 für den Bau des Zirkus am Roten Platz verwendet.