Петропавловский храм в Химках был построен в 1829 году в усадьбе Гавриила Апухтина. Эта местность, теперь входящая в черту города Химки, в старину называлась сельцом Козлово, а впоследствии стала селом Петровское-Лобаново. Здесь в середине XIX века снимал дачу актер Михаил Семенович Щепкин. Последний настоятель храма перед его закрытием архимандрит Гавриил (Яцик) причислен к лику Новомучеников и Исповедников Российских.
Село Петровское в разное время называлось Козловым, Зловкой, Апухтиным, Петровским-Лобановым. В документах конца XVI века "сельцо Козлово на речке Химке" указывалось как вотчина князей Татевых. При следующем владельце Прокофии Кузьмиче Елизарове в деревне Козлове была построена деревянная церковь апостолов Петра и Павла, и с тех пор селение стало именоваться Петровским. В документах за 1680 год указано, что Петропавловская церковь построена на новом месте "после морового поветрия".
После смерти князя Петра Урусова половину вотчины унаследовал его сын Григорий, а после него – сестра Анастасия Петровна Шереметева. Другая половина Петровского досталась его племянникам Михаилу, Ивану, Григорию Лобановым-Ростовским.
Капитан флота Иван Яковлевич Лобанов-Ростовский и Василий Семенович Урусов в 1734 году подали прошение в Синод о постройке новой церкви в Петровском. В ответе духовных властей говорилось:
Вместо ветхой церкви на старом церковном месте построить вновь деревянную церковь во имя св. ап. Петра и Павла по подобию прочих церквей и, устроя, убрать святыми иконами и прочим церковным благолепием, а прежние церковные ветхие бревна на удобном месте сжечь и пепел пустить в речную быстроту, а ежели новопостроенная церковь будет теплая употребить в топление ея, дабы в попрании не было.
Помещик Иван Лобанов-Ростовский, унаследовавший половину Петровского от своего отца, выкупил также и другую половину села у родственников Урусовых. С тех пор село и стало называться Петровским-Лобановым.
Иван Лобанов-Ростовский происходил от Владимира Мономаха через князя Ростовского Ивана Александровича по прозвищу Лобан. Эта линия рода стала знаменита необычной многодетностью. Так, например, дед Ивана Ивановича стольник Яков Иванович Лобанов-Ростовский имел двадцать восемь детей.
Кроме Петропавловской церкви в Петровском-Лобаново в старину была еще одна деревянная церковь - Покрова Пресвятой Богородицы. Эта была домовая церковь при усадьбе княжны Варвары Николаевны Долгорукой.
Имение Петровское-Лобаново в первой половине XIX века находилось во владении Гавриила Петровича Апухтина и его супруги Екатерины Григорьевны Щербатовой. В 1820-е годы митрополит Серафим запретил проводить богослужения в упоминавшейся Покровской домовой церкви. В сентябре 1829 году приходской священник сдал антиминс Покровской церкви митрополиту московскому Филарету.
Помещик Гавриил Апухтин построил нынешний каменный храм апостолов Петра и Павла в 1829 году. В подклете храма был освящен Покровский придел в память о бывшей усадебной церкви. Каменный храм в Петровском-Лобаново является примером архитектурного стиля ампир. Боковые фасады здания завершаются широкими фронтонами и имеют в центре большие арки с полуколоннами. В 1848 году была построена двухъярусная колокольня, соединенная с храмом невысоким переходом.
В Петровском-Лобаново в середине XIX века снимал под дачу бывший усадебный дом Апухтиных знаменитый актер Михаил Семенович Щепкин. В книге "Великий артист-крестьянин Михаил Семенович Щепкин" есть интересное свидетельство о заброшенной церкви при усадьбе. Возможно, речь шла о домовой Покровской церкви, построенной при прежних владельцах в Петровском-Лобанове.
Вот эти строки из биографии Щепкина о церкви:
Лучшего житья, как в Апухтине, тоже подмосковное место, – дети Михаила Семеновича не могли себе и представить. Нанял себе Щепкин там дачу. Дом был давно необитаемый, страшно запущенный. При нем находилась и домашняя церковь. – Экая досада, церковь совсем, наглухо заперта! – Огорчился Михаил Семенович: что тут поделаешь?
Дети Щепкина все же разыскали вход в таинственную церковь, который шел не с улицы, а из подвального этажа. В этом подземном ходе стали являться "призраки", которые что-то показывали руками и исчезали. Молва о привидениях в усадебной церкви быстро распространилась среди местных жителей. Суеверных старушек с большим трудом удалось убедить, что это был розыгрыш детей Щепкина и их друзей.
Актер Щепкин любил жизнь на природе и дальние прогулки. Иногда со всей семьей он отправлялся пешком в Троице-Сергиеву лавру. Петровское-Лобаново знаменито и тем, что именно здесь Щепкин познакомился с Александром Сергеевичем Пушкиным. Поэт гостил неподалеку на даче у своего приятеля П. В. Нащокина. Также в летнее время на дачу к Щепкину приезжал его друг Виссарион Белинский. Вот что писал биограф:
Всякий приезд Белинского как-то словно перерождал артиста: он молодел душой, оживал и радостно слушал все, что говорил Белинский, а Белинский иначе, как пламенно, говорить не умел». Другой знаменитый гость Михаила Семеновича в Петровском-Лобаново писатель И. И. Панаев вспоминал дом с садом, «из-за которого поднималась зеленая глава церкви.
В 1852 году усадьбу купил Алексей Петрович Евреинов. В 1920-е годы усадебные все постройки в Петровском-Лобаново сгорели. Путеводитель "Дачи и окрестности Москвы" 1935 года указывал только церковь и остатки парка:
Сейчас же за поселком – липовый парк, в котором находится интересная по свой архитектуре церковь. Это остатки усадьбы Петровское-Лобаново, принадлежавшей Евреиновой
Вскоре Петропавловская церковь была закрыта, а верхний ярус колокольни разрушен.
Последний настоятель Петропавловской церкви в Петровском-Лобаново архимандрит Гавриил (Яцик) был арестован в 1937 году . 22 сентября 1937 года после серии допросов священник был приговорен к расстрелу за "антисоветскую агитацию" среди жителей поселка Химки. 7 мая 2003 года архимандрит Гавриил был прославлен в лике Новомучеников и Исповедников Российских. После восстановления храма Петра и Павла, где служил преподобномученик, был устроен придел в его честь, а за алтарем на территории храма установили памятник.