По инициативе администрации Был создан Попечительский совет для строительства Ильинской церкви под председательством главы Наро-Фоминского района Александра Николаевича Баранова, благодаря авторитету которого начался сбор добровольных пожертвований на строительство от предприятий и частных лиц, проживающих в Москве и Московской области. С помощью ООО «Югбетонстрой» была снесена ветхая школа, благоустроено и подготовлено место для проведения службы под открытым небом.
12 июля 2004 года Высокопреосвященнейший Ювеналий, митрополит Крутицкий и Коломенский, совершил на месте строительства Божественную литургию и освятил закладной камень. Два года продолжалось строительство. 26 марта 2006 года в неделю Крестопоклонную в городе Апрелевка произошло знаменательное событие – освящение новосооруженных крестов и куполов для строящейся Ильинской церкви. На освящении крестов присутствовали представители администрации города Апрелевки, архитекторы и строители, жители города. В конце службы все присутствовавшие приложились к освященному кресту, что особо символично, поскольку происходило в день, когда вся Церковь поклонялась древу Честного Животворящего Креста. В последний день Крестопоклонной седмицы, в субботу 1 апреля 2006 года, купола и кресты были установлены на храм.
24 июня 2006 года Высокопреосвященнейший Григорий, архиепископ Можайский, совершил чин освящения колоколов Ильинской церкви. Комплект из одиннадцати колоколов, заказанных и отлитых в Воронеже, стал плодом жертвенных усилий многих благотворителей. Самый большой колокол весов 880 килограммов был изготовлен на средства Александра Николаевича Баранова. Другие колокола были отлиты на средства работников администрации Наро-Фоминского района, города Апрелевки, депутатов и строителей: Савостина Виктора Николаевича, Епишина Андрея Николаевича, Кузнецова Геннадия Викторовича, Куликова Сергея Олеговича, Кутукова Владимира Григорьевича, Богдановой Ольги Петровны, Захаровой Марины Борисовны и Кузнецовой Ольги Рафаиловны и других. 5 августа 2006 года на Наро-Фоминской земле в городе Апрелевке было совершено великое освящение храма в честь святого пророка Божия Илии с приделами в честь Казанской иконы Божией Матери и Святых Царственных Страстотерпцев. Богослужение возглавил Высокопреосвященнейший митрополит Крутицкий и Коломенский Ювеналий. В Богослужении участвовали: Высокопреосвященнейший архиепископ Можайский Григорий, Преосвященнейший епископ Илиан, Секретарь Московского Епархиального управления протоиерей Александр Ганаба, благочинные соседних округов. Всех служащих и молящихся порадовал своим мастерством хор Коломенской Духовной Семинарии под руководством иеромонаха Константина (Островского).