5 августа 2018 года в новом строящемся микрорайоне «Андреевский» по благословению Главы Донской митрополии митрополита Ростовского и Новочеркасского Меркурия состоялось освящение закладного камня в основании будущего храма в честь пророка Божия Илии. Земельный участок, на котором воздвигнут храм, предоставил таганрогский предприниматель Артур Иосифович Медведев.
Чин освящения камня совершил благочинный приходов Таганрогского округа протоиерей Алексий Лысиков в сослужении настоятеля будущего Ильинского храма иерея Бориса Гущина и священнослужителей Таганрога. На богослужении присутствовали прихожане городских храмов, представители казачества и молодёжных, спортивных и патриотических организаций города.
4 ноября 2018 года, в день памяти Казанской иконы Божией Матери, было совершено освящение надкупольного креста для малого приходского храма в честь святого пророка Божия Илии.
18 января, в Крещенский сочельник состоялась первая Божественная литургия во вновь воздвигнутом Ильинском храме. Этот день стал отправной точкой для храма, его настоятеля и прихожан в деле налаживания и развития полноценной богослужебной и миссионерской деятельности в приходской жизни.
15 августа 2023 г. указом митрополита Ростовского и Новочеркасского Меркурия штатный клирик храма иерей Павел Дудоладов назначен настоятелем.
На данный момент ведется строительство каменного храма.