В процессе строительства храма использовалось здание старого деревянного крестильного храма, ранее находившегося в другом районе Новосибирска. Этот деревянный храм был перенесен в Пашино и реконструирован для создания новой церкви. Архитектурно здание представляет собой традиционную деревянную церковь с характерными для русского православного зодчества элементами.
21 декабря 2004 года храм был освящен иерейским чином благочинным Невского округа протоиереем Виктором Голубевым, в сослужении других священнослужителей. С момента освящения в храме регулярно проводятся богослужения и церковные таинства, обеспечивая духовное окормление жителей микрорайона Пашино и прилегающих территорий.