Информация: Церковь была построена по заказу Г.З.Измайлова, члена московской масонской ложи. В это время восстанавливалась церковь Архангела Гавриила; она восстанавливалась без колоколов и была летней. Церковь Федора Стратилата была теплой и "под колоколы".
Храм выстроен в классическом стиле (арх. И.В.Еготов). Однако его композиция согласована с "Меншиковой башней". Само здание было прямоугольное, с портиком, но венчала его башнеобразная композиция: сначала купол с люкарнами, а на куполе - стройная башня "звона". Восточная и западная части здания зрительно воспринимались как "постамент" Меншиковой башни. Единственный вход был по центру уличного фасада, а портик играл роль крытой паперти. Окна были помещены в стрельчатые ниши.
Освящена церковь была во имя Федора Тирона.
В 1806г. на пожертвования почт-директора Ф.П.Ключарева в церкви был устроен придел Федора Стратилата.
С 1821г. оба храма стали "почтамтскими".
В 1860-90-х гг. с севера был устроен придел во имя иконы Богородицы Нечаянныя Радости. На западном фасаде пробили вход, переделали своды и внесли изменения в отделку. Главным престолом стал престол Федора Стратилата.
Этот храм закрыли в 1930-х гг. Однако в 1947 г. в храмах разместилось подворье Антиохийского Патриархата и были возобновлены богослужения. В 1948г. церковь даже перестроили, увеличив придел. Портик был утрачен. Стенопись, в основном, сохранилась.