Aastal 1839 järve kaldal ehitati männipalkidest kiriku "Kõigi leinavate õnn", mis oli sisse pühitsetud 5. novembril. Kiriku ümbruses tehti kalmistu, kus maeti õigeusklikke. Peaaegu kohe sai selgeks, et kirik on nii väike, et see ei võimalda kõiki mahtuda, kes soovivad teenistustest osa võtta. Ja juba 1840. aastatel Piiskopkonna ülemusele oli saadetud taotlus uue kivikiriku ehitamiseks. 1861. aastal alustati kiriku ehitamist Püha Nikolai nimel, mis oli lõpetatud aastal 1864.

Kiriku püstitati piiskopkonna arhitekti A. Edelsoni projekti raames ja kroonu kulul. Ehitustöid juhendas chernovski töövõtja Vasily Grinkin (1823 - 1864). Riia kaupmees Semenov oli ehitustööde teostamise tagajaks. Hoone maksumus oli hõbedas 3500 rubla. Pärast Grinkini surma ehituse jätkas tema lesk Jelena Ivanovna, kes andis lubaduse ehitada kiriku lõpuni.