Строительство храма было осуществлено по благословению митрополита Новосибирского и Бердского Тихона. Значительный вклад в возведение храма внес Олег Васильевич Шабуневич, который предоставил земельный участок для строительства и активно участвовал в процессе сооружения и благоустройства. Освящение храма состоялось 24 июня 2013 года, а 28 июня того же года митрополит Тихон совершил архиерейское освящение.
Архитектурный облик храма сочетает традиционные элементы православного зодчества. Внутреннее убранство включает иконы, среди которых особо почитаются образы святого Олега Брянского с частицей его мощей, привезенный из Брянска, и святителя Николая, написанный на Святой Горе Афон. Кроме того, в храме находятся иконы Божией Матери «Взыскание погибших» и «Всецарица», преподобных Сергия Радонежского и Серафима Саровского, святителя Луки (Войно-Ясенецкого), блаженных Матроны Московской и Ксении Петербуржской, благоверных князя Петра и княгини Февронии Муромских, великомученика и целителя Пантелеимона и другие.
С момента открытия храм стал центром духовной жизни района. Богослужения проводятся регулярно: Божественная литургия совершается по воскресеньям, вечерняя служба — по субботам. Таинство Крещения проводится по субботам и воскресеньям. При храме действует воскресная школа, организуются благотворительные мероприятия и культурные программы.