Храм был заложен в 1905 году на участке, подаренном румынским правительством. Стоимость строительства составила 600 тысяч золотых рублей (195 тысяч из гос. казны). Проект церкви в русском стиле составил академик М. Т. Преображенский, автор посольских храмов в Буэнос-Айресе, Флоренции и Софии. Он же руководил строительными работами. Отделкой занимались московские мастера. Создатели иконостаса вдохновлялись уничтоженным в революционные годы иконостасом собора Двунадесяти апостолов московского Кремля.