2 августа 2016 года митрополит Петрозаводский и Карельский Константин освятил новый петрозаводский храм во имя св. пророка Божия Илии, расположенный у самой границы парка 50-летия Пионерской организации, в начале Первомайского проспекта, неподалеку от его пересечения с улицей Антикайнена. Освящение состоялось в день памяти святого пророка Божия Илии, и своего святого покровителя церковь получила не случайно. Многие хорошо знают, что 2 августа – День воздушно-десантных войск России, а, между тем, покровитель этих войск - именно пророк Божий Илия.
Не случайно выбрано и место строительства, освящение которого состоялось 14 июня 2016 г., так как неподалеку от него – два мемориала. Первый – непосредственно в парке, буквально в паре шагов от церкви, если чуть углубившись в парк, спуститься под горку. Это - мемориал сынам Карелии, погибшим в Чечне. Второй тоже недалеко. Если пересечь парк, по пешеходному переходу перейти на противоположную сторону улицы Антикайнена и подняться к бывшему интернату, то справа от него, ближе к пойме реки Лососинки, установлен памятник «Черный тюльпан». Это - мемориал уроженцам Карелии, погибшим в Афганистане. Поэтому неслучайно в храме установлены памятные плиты c именами 133 уроженцев республики, погибших при исполнении своего воинского и служебного долга в Афганистане, на Северном Кавказе, в период проведения там контртеррористических операций, а так же в зонах иных локальных конфликтов.
Храм по проекту архитектора Владислава Куспака построен в кратчайшие сроки: чуть более полутора месяцев прошло с момента освящения места под его строительство и закладки фундамента до освящения новой петрозаводской церкви.