Руската православна църква е била построена на мястото джамия, разрушена през 1882г., след освобождението на България. За да благодари за помощта на Русия, България позволява построяването на църквата Свети Николай. Тя носи името си в почит на Цар Николай Втори, който управлява по това време.
Църквата е била построена през 1907г. и осветена през 1914г. Стилът ѝ наподобява на този на руските църкви през 17в., със своите пет малки позлатени купола. Сравнително тесен и тъмен отвътре, интериорът съдържа фрески на училище Новгород с красив керамичен иконостас. В криптата се намират тленните останки на Св.Серафим Соболев архиепископ на София. Непосредствената близост на църквата до катедралата Александър Невски символизира силната връзка между Русия и България.