Проект храма на Лукьяновке на углу улиц Овручской и Багговутовской выполнил архитектор П. Федоров. Строительство продолжалось в течение 1871-1873 гг. Значительная часть средств на строительство поступила согласно завещанию коллежского асессора Федора Иванова, – вероятно, потому храм освятили в честь святого Феодора Освященного.

Проект храму

Богослужіння розпочалися в 1871 році (спочатку – в тимчасовій каплиці). Першим старостою став власник маєтку, що на Лук’янівці генерал Олександр Багговут. Для нагляду за внутрішнім її станом була створена спеціальна комісія під «найсвітлішим» головуванням Великого князя Володимира Олександровича. Церква в «руському стилі» мала після завершення  п’ять цибулинних веж і шатрову дзвіницю.