Строительство новоосвящённого храма началось в 2013 году по благословению митрополита Кемеровского и Прокопьевского Аристарха. Объединив усилия, священник, прихожане и благотворители смогли построить храм и здание воскресной школы, организовать детскую площадку на церковной территории и провести работы по благоустройству и озеленению. Архитектура храма отражает черты Троицкой церкви, которая была разрушена в Гурьевске после революции, а цветовое решение позволило храмовому комплексу вписаться в единый ансамбль со зданиями городского музея. Расписывался храм в течение полугода сотрудниками иконописного отделения Кемеровского епархиального управления.

18 августа 2019 года митрополит Кемеровский и Прокопьевский Аристарх освятил храм в честь святых мучеников Гурия, Самона и Авива в городе Гурьевске Кемеровской области.
Богослужение завершилось славлением и молитвой у храмовой иконы, после чего диаконы провозгласили многолетия священноначалию, властям, воинству и всем, кто принял участие в строительстве церковного здания.

Отец Дмитрий Спиридонов от имени всех членов прихода поблагодарил митрополита за освящение храма, в котором нуждались горожане на протяжении многих лет.
А со 2 октября 2022 года открыла свои двери Воскресная школа, готовая принять к себе детей разных возрастов.