Раньше на месте постройки храма проходила старая Волоколамская дорога, по обе стороны от которой в старину располагались леса — Ходынская роща села Хорошева и Большая Всехсвятская роща. Постепенно лесные участки сводились, и западная часть огромного Ходынского поля была занята под летние лагеря войск московского гарнизона, что и отразилось позже в названии Военное казармах (на Хорошевском шоссе). А на опушке Всехсвятской рощи разместилось лагерное отделение Московского военного госпиталя для военных училищ.; В 1897 г., по инициативе главнокомандующего, великого князя Сергея Александровича, при отделении Московского военного госпиталя для Московского военного и Тверского кавалерийского училищ на Ходынском поле близ села Всехсвятского был построен деревянный храм во имя великомученика и целителя Пантелеимона. Здесь же в Николаевских казармах размещалась 1-я артиллерийская бригада графа Брюса.; В 1902 г. попечением статского советника И.А.Колесникова к ней с южной стороны был пристроен каменный храм (первоначально задуманный как придел), посвященный иконе Матери Божией «Скоропослушница». Сооружение храма велось под руководством командования и благочинного 1-й Гренадерской дивизии. В те далекие времена прихожанами храма были в основном юнкера, солдаты, офицеры и их родственники. Освящена 1 августа 1901 г. Архитектура: над четвериком двухъярусный световой барабан с главкой. Над притвором одноярусная звонница. Западный вход обрамлен богато декорированным порталом. Украшением храма был трехъярусный позолоченный иконостас, с иконами по оригиналам Владимирского собора в Киеве, написанными великим русским художником В. Васнецовым.; Здание церкви является уникальным архитектурным памятником XX в. Внутри храм имел трехъярусный позолоченный иконостас. Нехарактерной для московской архитектуры является однопролетная звонница псковско-новгородского типа, расположенная над западным входом церкви. Впервые использован особый тип цемента белого цвета, который заменил традиционные белокаменные детали, богато украсив этот небольшой по объему храм.; 1/14 августа 1902 г. состоялось освящение храма. Богослужение совершал протопресвитер армии и флота отец А.А. Желобовский. После освящения состоялся церковный парад войск в присутствии Московского генерал-губернатора Великого князя Сергея Александровича и его супруги Великой княгини Елизаветы Федоровны, Сестры императрицы, ныне прославленной св. прмц. Елизаветы.; Храм был закрыт в 1919 г. Деревянная церковь была снесена, сломан верх звонницы каменного храма. Каменное здание долгое время использовалось под склад полудрагоценных камней объединения «Роскварцсамоцветы». Внутреннее убранство храма было утрачено. Здание не ремонтировалось, а прилегающая к нему территория десятилетия находилась в весьма запущенном состоянии. Под самыми стенами церкви была «разбита» помойка.; Возвращен Русской Православной Церкви в 1991 г. Ровно через 90 лет после основания, в 1992 г. в день празднования иконы «Скоропослушницы» — 22 ноября по новому стилю, было возобновлено богослужение. В настоящее время храм отреставрирован, планируется восстановление разрушенного придела вмч. Пантелеимона.
