В Измайлове деревянная церковь Рождества Христова была сооружена в 1664 г. Основные усилия для этого приложили царские стрельцы. Немного позже на смену пришел каменный храм, выполненный в стиле «русского узорочья». Без попечения царей Алексея Михайловича и не менее ведомого Федора Алексеевича Романовых прихожане не многое смогли бы сделать. Освящена церковь Патриархом Иоакимом, как говорит история, в 1676 г. Ни с чем не сравнить бесстолпный четверик, который украшен кокошниками в три яруса и пятью главами. Если смотреть с трапезной стороны храма, то сооружен он как палата двухстолпная. В первые годы XVIII века появилось новое строение – паперть с колокольней, причем самой колокольне свойствен стиль раннего барокко.
В 1678 г. появились на свет первые иконы трех иконостасов церкви. Авторство приписывают иконописцу Сергею Рожкову, который обладал неповторимым талантом. Позже написанию икон содействовала Анна Иоанновна, отдавая распоряжения цеховому иконописцу Петру Пискулину. Украшение резьбой можно было позволить церкви только в середине XIX века.
Начиная с 1927 г, в храме постоянно находится Иерусалимская чудотворная икона Божией Матери, сотворенная в 1649 г. Написана святыня была еще за царя Алексея Михайловича Романова, а предназначена она была для дворцового храма Иоасафа Индийского. Наделен образ могуществом, а наилучшим доказательством этого стали исцеления от последствий моровых поветрий (1771 и 1866 гг.). Еще одно приятное событие ждало икону – украшение ее чеканным окладом. Принадлежала идея всем известной фирме Сазиковых.
25 октября 1945 г. в церкви священнослужение свое начал архим. Иоанн (Крестьянкин). В день этот отмечают праздник Иерусалимской иконы Божией Матери.
Святыни храма: Чудотворные иконы Божией Матери Иерусалимская и Владимирская (с частицей мощей ап. Фомы), Чудотворная икона вмч. Пантелеимона (привезена с горы Афон) ; чтимые храмовые святыни: иконы «Благодатное Небо», «Спас Нерукотворный», «Спас Смоленский», икона ХVII в. свв. прпп. Алексия,человека Божия и Марии Египетской, икона Девяти свв. мчч. Кизических (XIX в.), икона свт. Иоасафа Белгородского с частицей мощей, икона мч. Трифона с частицами мощей.