Храм построен за одни сутки – с 6 на 7 апреля 2008 г. - в честь великомученицы Варвары. Расположен он в районе ФПК. Утром 7 апреля – в праздник Благовещения Пресвятой Богородицы – в нем уже была отслужена первая литургия.
Для возведения храма специалисты из г. Уфы применили древнюю технологию строительства «обыденных» храмов (строящихся за один день), возрождаемую Российским клубом православных меценатов в своем уникальном проекте. Кемеровский храм открыл этот проект.
Церковь возведена на каменном фундаменте из деревянных конструкций, заранее изготовленных в столярных цехах г. Уфы. Вмещает храм в среднем 100 человек.
Источник: сайт «Кузбасс Православный» http://map.kneparhia.ru/catalog/hram.php?hramid=294