Участок земли под строительство храма был передан складывающемуся православному приходу решением муниципальных властей в 2013 году. В 2015 году на храм были установлены купола, доставленные из Волгодонска при содействии Президента ОАО «РЖД», председателя Попечительского совета фонда Андрея Первозванного и Центра национальной славы Владимира Якунина. В мае 2015 года Божественную литургию в нижнем приделе во имя святого Георгия Победоносца возглавил Митрополит Красноярский и Ачинский Пантелеимон. С 2017 года в храме действуют оба придела.
Храм новомучеников и исповедников Российских в г. Красноярске
