У Калужских ворот Земляного города издавна находились стрелецкие слободы. В XVII столетии здесь известна Введенская церковь. Она упоминается еще в 1627 году, но тогда находилась на Пречистенке; в Замоскворечье ее перенесли в 1676-м. В 1694 году на углу площади Большой Якиманки стрельцы построили храм Казанской Богоматери, что на Житном дворе.
Храм взорвали в апреле 1972 года, как всегда, ночью. Вместе с ним уничтожили ансамбль ампирной круглой площади Калужских ворот с ее уютными особняками. Место Казанской церкви было застроено административным зданием МВД СССР.

Небольшой одноглавый каменный храм в память сотрудников МВД РФ, павших при исполнении служебного долга. Построен рядом с местом снесённой в 1972 Казанской церкви у Калужских ворот. Освящен 1 июня 2000.