Non loin de l'actuelle rue Dimitrova, autrefois connue sous le nom de rue Kondyrevskaya, se trouvait la rue Radishcheva, auparavant appelée rue Florovskaya. C'est ici que se trouvaient les églises Nikolaevskaya et Florovskaya. L'église en bois de Nicolas est mentionnée dans des documents de 1641, 1659 et 1661.

En 1763, une église en pierre a été construite à la place de l'église en bois. La construction principale a été achevée en 1771, et le maître-autel a été consacré en 1782, avant même l'achèvement du clocher. Des chapelles ont été ajoutées en 1809 et 1843. Le dôme du clocher et le vestibule ont été définitivement achevés en 1900. En raison de la proximité du marché de la ville, l'église est devenue connue sous le nom de Nicolas à Torgh. En 1935, le temple a été fermé. Lors de la construction du bâtiment numéro six sur la place Rouge, connu sous le nom de « Six », l'église a été démolie, et les briques ont été utilisées pour construire le cirque sur la place Rouge en 1937.