Храм в честь пророка Божия Илии с приделами, посвященными святителю Николаю Чудотворцу Мир Ликийских и святителю Митрофанию Воронежскому, был заложен в 1775 году. В народе его называют «Николо-Песковской» или «Никола на Песках».

Через год был построен придел в честь святого Николая Чудотворца. Название церкви связано с песчаной почвой в этой части города. Главный храм, посвященный пророку Илии, был освящен в 1790 году. Трапезная и колокольня, которые существуют сейчас, были возведены в середине XIX века после крупного пожара 1858 года, который сильно повредил церковь.

В 1874 году в храме установили новый иконостас, а к концу века его обнесли оградой. В 30-е годы храм был закрыт, а после войны в его здании разместилась швейная фабрика. В 1995 году здание церкви вернули верующим, и с того времени в нем вновь начали проводить регулярные богослужения. Храм находится по адресу: ул. Нормандия-Неман, 73 а (ранее Николо-Песковская ул.).