В июне 1994 года епископ Кемеровский и Новокузнецкий Софроний совместно с благочинным Кемеровского округа протоиереем Алексием Курлютой посетили северную окраину Кемерово с целью выбора места для строительства нового православного храма. Район, известный как посёлок Боровой или в народе «Бутовка», был выбран для реализации данного проекта. Инициатива строительства принадлежала местному предпринимателю и коренному жителю Бутовки Виктору Григорьевичу Никифорову, который первым начал активную деятельность. К нему присоединился шахтёр Сергей Владимирович Павлов, впоследствии ставший священнослужителем и настоятелем храма.
Строительство храма началось в 1995 году и завершилось в 1997 году. Здание церкви выполнено из дерева, что подчёркивает традиционный стиль православного зодчества. Храм представляет собой однокупольное сооружение с отдельно стоящей звонницей. Архитектурный облик храма гармонично вписывается в окружающий ландшафт, создавая атмосферу уюта и духовности.
Важным событием в истории прихода стало строительство часовни на территории храма. Она была освящена в честь двух святых: блаженной Ксении Петербургской и апостола Андрея Первозванного. Часовня была построена на личные средства семьи губернатора Кемеровской области Амана Гумировича Тулеева в память о погибшем сыне Андрее. Рядом с церковной территорией, над святым источником в честь блаженной Ксении Петербургской, была возведена надкладезная часовня.
Храм известен своими святынями. Одной из них является икона «Воскресение Христово», приобретённая в лавке старьёвщика. Первоначально икона была сильно закопчена, однако со временем начала светлеть, и в день Всех Святых, в земле Российской просиявших, полностью обновилась. Теперь эта икона занимает центральное место в храме. Ещё одной святыней является ветвь Мамврийского дуба, под которым, согласно Священному Писанию, Аврааму явилась Святая Троица. Эта реликвия была подарена настоятелю храма одним из жителей Палестины.
Храм активно участвует в духовной жизни города, проводя регулярные богослужения. При храме действует молодёжный клуб «Ксенос», целью которого является привлечение молодёжи к церковной жизни и духовному просвещению. Кроме того, организуются паломнические поездки, лекции и беседы на духовные темы.