Инициатором создания прихода выступил протоиерей Александр Пивоваров, с целью духовного окормления Воскресной школы при Спасо-Преображенском соборе.
В 2006 году приход и Воскресная школа обрели самостоятельный статус, что позволило расширить их деятельность и сосредоточиться на образовательных и просветительских задачах.
В 2009 году на базе прихода была учреждена православная гимназия во имя святителя Луки Войно-Ясенецкого. Гимназия расположена по адресу: Кемеровская область, город Новокузнецк, улица Обнорского, дом 62.
В 2019 году завершилось строительство нового здания храма Иверской иконы Божией Матери на территории гимназии. Архитектурные особенности храма включают традиционные элементы православного зодчества, однако детальное описание требует дополнительных источников.