No lejos de la actual calle Dimitrova, anteriormente conocida como Kondyrevskaya, pasaba la calle Radishcheva, antes llamada Florovskaya. Aquí se encontraban las iglesias de Nicolás y Florovskaya. La iglesia de madera de Nicolás se menciona en documentos de 1641, 1659 y 1661.

En 1763 se construyó una iglesia de piedra en el lugar de la iglesia de madera. La construcción principal se completó en 1771, y el altar mayor fue consagrado en 1782, aún antes de que se terminara el campanario. Se añadieron capillas en 1809 y 1843. La cúpula del campanario y el vestíbulo se completaron finalmente en 1900. Debido a la cercanía al mercado de la ciudad, la iglesia se hizo conocida como la de Nicolás en el mercado. En 1935, el templo fue cerrado. Durante la construcción del edificio número seis en la Plaza Roja, conocido como 'La Seis', la iglesia fue demolida, y los ladrillos se utilizaron para construir el circo en la Plaza Roja en 1937.