La construcción de la iglesia se basó en el alto decreto del 13 de febrero de 1912, según el cual se asignó un terreno del patrimonio estatal de Kludov (anteriormente perteneciente al comerciante de primera guilda Vasili Kludov) para la edificación de la iglesia, un asilo y una escuela. La iglesia de San Nicolás en la zona de Kludov era una parroquia independiente dentro del segundo distrito eclesiástico de la diócesis de Sujum.

La iglesia tenía dos capillas: una inferior y una superior. Sin embargo, no se pudo completar la capilla superior debido al estallido de la Primera Guerra Mundial en 1914 y la revolución que siguió. Por lo tanto, la iglesia era conocida popularmente como "la iglesia sin cúpula". Durante el período soviético, el edificio fue transformado en una fábrica de cerveza, y durante la Segunda Guerra Mundial, en esta fábrica se producían botellas con mezcla incendiaria. Durante la perestroika, la fábrica de cerveza fue cerrada, y más tarde casi todas sus construcciones, incluidos los restos de la iglesia, fueron demolidas (finalmente en 2013). En este lugar ahora se encuentra el complejo residencial "Riviera". Se planea que en el sitio histórico de la iglesia se construya una capilla conmemorativa.

Desde 1912 hasta su cierre total a principios de la década de 1930, la parroquia poseía un terreno de una décima, donde se encontraban la iglesia, ubicada en los antiguos sótanos de una bodega (con un área de al menos 150 m²), un edificio de dos pisos de la escuela, un campanario de tres niveles, construcciones económicas y residenciales de la comunidad, una capilla-biblioteca en la plaza del mercado y la casa residencial número 13 en la calle Vinogradnaya. Todos los bienes fueron nacionalizados sin compensación de acuerdo con el decreto del 15 de enero de 1918.