По окончании Русско-турецкой войны 1877—1878 годов в Софии образовалась значительная русская община, состоявшая в основном из русских экспертов. Тогда же появились планы устроить для неё отдельный храм.
В 1882 году городские власти предоставили участок в 1400 квадратных метров на месте уничтоженной тогда же рыночной мечети. Созданный для строительства храма комитет начал собирать пожертвования. Закладка храма планировалась в 1902 году. Однако, по разным причинам (в основном, политическим), она откладывалась.
Всё это время члены русской общины молились в зале, располагавшемся в дипломатическом агентстве.