Московская церковь во имя св. великомученика Феодора Стратилата находится в Архангельском переулке близ Чистых Прудов, рядом с Меншиковой башней. Скромная и маленькая, притаившаяся в изогнутом старомосковском переулке, Стратилатовская церковь была построена спустя столетие после возведения своей знаменитой соседки - в 1806 год, как "зимний", или "теплый" небольшой отапливаемый храм при Московском Почтамте, и одно время так и называлась "почтамтской". Однако первоначально новая московская церковь при Почтамте была освящена во имя св. Феодора Тиронского, а директор Ключарев по своим именинам освятил при ней придел. Отсюда родилась версия, что будущая почтамтская церковь возводилась как теплый храм гораздо раньше, после 1782 года, когда началось восстановление Меншиковой башни, сильно порушенной и оставшейся без колокольни. Нужна была звонница, которую и разместили, крохотную, в самой главе новой Стратилатовской церкви под крестом. А лишь потом она перешла в наследство Московскому Почтамту, обустроившему ее.
Возведена эта церковь была в 1806 году архитектором И. Еготовым, по другой, менее принятой версии, Старовым. Во второй половине XIX века церковь была сильно перестроена, и с того времени стала называться Стратилатовской, а ее северный придел был освящен во имя иконы "Нечаянная Радость". Чтимый образ находится в храме на левой стороне.
Церковь была закрыта в 1930-х годах. Хорошая сохранность храма определила открытие здесь 17 июля 1948 года Антиохийского подворья, действующего в этой церкви и поныне. Сейчас великолепный храм действует, по-прежнему звонят его колокола.