Постр. в 1709— 17 (согласно преданию, по распоряжению и на вклад Петра I, с использованием его чертежа) в честь победы под Полтавой над шведскими войсками (27.VI.1709). Главный престол —мученика Иоанна Воина (небесный покровитель живших здесь, в слободе, стрельцов). В трапезной правый придел в ю.-в. углу осв. во имя сев. мучеников и исповедников Гурия, Самона иАвива. Первое письм. упом. о его предшественнике, одноименном храме — 1625 (находился ближе к Москва-реке, разрушен наводнением, перенесен на новое место). На месте, где первоначально находился этот храм, в нач. XVIII в. Coop. часовня (снесена в 1920-х). Из-за сходства ряда арх. деталей храма 1717 и Меншиковой башни нек-рые исследователи приписывают его арх. И.П. Зарудному. В 1759 (по др. ист. 1772) в с.-в. углу трапезной coop. левый придел сет. Димитриу Ростовского. Позднее постр. приставной придел великомученицы Варвары. В зап. части coop. хоры, богато декорированные лепниной с позолотой и живописью (худ. Г.Доможиров, 1779—85). По проекту В.И.Баженова в 1785—91 coop. надпрестольная сень на 6 колоннах и четырехъярусный иконостас, к-рый был разобран в 1860 и заменен новым. В 1928 вместо него был установлен деревянный резной иконостас — современник храма (1708; по др. ист. 1705), перенесенный из разрушенного храма Трех Святителей у Красных ворот. Считается одним из лучших образцов русской декоративной резьбы по дереву XVII—XVIII вв. Кирпичная ограда с узорной металлической кованой решеткой в стиле барокко с растительным орнаментом — 1754—58.

В 1985 в связи с расширением улицы часть ограды была разобрана и перенесена ближе к храму. В 1848 в доме священника жил художник А.К.Саврасов. Храм обновлялся в 1895.

В стиле раннего московского барокко. Ярусный. Первый, больший, восьмифанник, стоящий на четырехугольном здании, имеет полукупольную форму, к-рой внутри соответствует восьмигранный сомкнутый свод. Переход к нему осуществлен при помощи треугольных нитеобразных сводов — тромпов. Диагональные фани восьмифанника заметно шире остальных, к-рые имеют выступы. Это создает впечатление крестообразности средней части храма. В каждом выступе — окно с полукруглым завершением, обрамленное своеобразным портиком с фронтоном. Второй восьмигранник, больше похожий на фонарь, завершается полукуполом. Полукруглые фронтонные завершения посередине карнизов, оконные проемы, балконные балюстрады, обходящие два нижних яруса, пилястры на ребрах восьмиугольника, спиралевидные завитки с «глазком» в центре (волюты) «размывают» границы ярусов. В центрах стен полукруглые фронтоны («полуглавия»). Оба придела трапезной снаружи имеют главки. Над каждым приделом — самостоятельный сомкнутый свод с 4 распалубками. Колокольня — восьмифанная (колоколасохранились).

Не закрывался. В 1922 власти изъяли св. 10 пудов золотых и серебряных церковных украшений и утвари. Позднее в храм были переданы иконы, утварь и ковчеги с частицами свв. мощей из закрытых окрестных храмов. Сохранились здание богадельни (1805) и дом причта.

Святыни: иконы — Владимирская Божией Матери с клеймами, мучеников Гурия, Самона и Авива, Иоанна Воина с житием, праведных Иоакима и Анны с клеймами — из одноименного разрушенного храма (в отдельном киоте у юж. стены Димитриевско-го придела); икона и часть перста с перстнем великомученицы Варвары, икона св. Василия Блаженного, образы Спаса Смоленского и свт. Николая Чудотворца из разрушенных часовен при Спасских воротах Кремля; преп. Анны Кашинской с частицей мощей; преп. Серафима Саровского, частицы мощей 150 свв. угодников Божиих в ковчегах и иконах, аналойная икона расстрелянного священномученика Христофора (Надеждина), быв. настоятеля храма (1906—22), прославленного в лике святых на Архиерейском соборе 2000.

При храме — детская воскресная школа с театральным коллективом, библиотека.