Церква Святого Миколи Чудотворця є третьою православною церквою міста Русе – після храмів Святої Трійці та Святого Георгія.

Спочатку храм був побудований як грецька каплиця, однак після Балканських воєн 1912-1913 рр.., коли кількість греків у місті стало зменшуватися, відійшов Болгарської Церкви (1 червня 1914 року). Кілька років тому в Русе (як і в цілому в Болгарії) з'явилося багато біженців від громадянської війни, що послідувала за більшовицької революції в Росії. Тоді храм віддали для релігійних потреб російських іммігрантів. Росіяни принесли в церкву свої ікони і книги і проводили свої служби паралельно з діяльністю Болгарської Православної Церкви. Так храм Святого Миколая Чудотворця став відомим серед жителів міста Русе як «руська церква».

У 1990-х роках почався процес розпису храму, який тривав десять років. Тепер церкву прикрашають картини роботи художників Ясена Янкова, Іво Йотовского і Пейно Пейнова. Не так давно до будівлі була прибудована дзвіниця, на якій розташовується 240-кілограмовий дзвін.

У 1973 році церква Святого Миколая в силу своєї цікавої долі і зв'язку з драматичною історією Болгарії була оголошена пам'ятником культури.