Bažnyčia Švento Nikolajaus Чудотворца yra trečioji stačiatikių cerkvės miesto Русе – po šventyklos Šventosios Trejybės ir Šventosios Георгия.

Iš pradžių šventykla buvo pastatyta kaip graikų koplyčia, tačiau po Balkanų karų 1912-1913 m., kai skaičius graikų mieste tapo sumažėti, pasitraukė Болгарской Bažnyčios (birželio 1 d. 1914 m.). Po kelerių metų į Русе (kaip ir apskritai Bulgarijoje) atsirado daug pabėgėlių iš pilietinio karo, kuris po большевистской revoliucijos Rusijoje. Tada šventykla atidavė už religinių poreikių rusų imigrantų. Rusai atnešė į bažnyčią savo piktogramą ir knygos ir praleido savo tarnybos lygiagrečiai su veikla Болгарской Stačiatikių Bažnyčios. Taip yra ir Švento Nikolajaus Чудотворца tapo žinomas tarp miesto gyventojų Русе kaip "rusų bažnyčia".

1990 m. prasidėjo procesas росписи šventyklos, kuris truko dešimt metų. Dabar bažnyčia puošia tapybos darbai menininkų Ясена Янкова, Иво Йотовского ir Пейно Пейнова. Ne taip seniai prie pastato buvo пристроена varpinė, kurioje yra 240-килограммовый varpas.

1973 m. bažnyčia Švento Nikolajaus dėl savo įdomios likimas ir ryšių su dramatiškų istorija Bulgarijoje buvo paskelbtas kultūros paminklas.