В городе Сталинске (Новокузнецке) основан Приход Святого Архистратига Михаила. На средства православной общины города около железнодорожного вокзала был куплен небольшой дом для совершения богослужения. Первым настоятелем церкви Михаила Архангела стал священник Николай Шетнев. С 1972 г. настоятелем Михаило-Архангельского прихода становится протоирей Василий Буглаков. Он получил благословение на архиепископа Гедеона на строительство нового храма. В мае 1975 г. при настоятеле Алексее Пивоварове начались работы по строительству храма. В ноябре 1975 г. в приход возвращается настоятелем Василий Буглаков. 21 ноября 1976 г. в день престольного праздника храм был торжественно освящен архиепископом Новосибирским Гедеоном.