Как сообщили РИА "Новости" в пресс-службе администрации Кемеровской области, этот храм воздвигают к 60-летию Сталинградской битвы в память о воинах-сибиряках, уральцах и дальневосточниках, отдавших свою жизнь за Родину.
Строительство православного храма благословил Патриарх Московский и Всея Руси Алексий II.
По приглашению Митрополита Волгоградского и Камышанского Германа, который побывал недавно в Кузбассе, Аман Тулеев вошел в состав попечительского совета по строительству храма.
Кемеровская область оказывает посильную помощь в строительстве храма-памятника. Так, в декабре 2001 года сделан первый взнос - приходскому Совету церкви Всех Святых в Волгограде направлено 10 вагонов высококачественного угля. Однако средств на строительство не хватает.