Строительство храма началось не ранее 2000 года и завершилось в 1998 году, когда он был освящён и открыт для прихожан.
Инициатива возведения храма возникла в связи с необходимостью обеспечения духовного окормления населения Барабинска и прилегающих районов, где на тот момент отсутствовали православные храмы на значительном участке между Новосибирском и Омском. Храм стал центром православной жизни в регионе, предоставляя возможность для проведения богослужений и религиозных обрядов.
Архитектурно храм представляет собой одноглавое здание в русско-византийском стиле, с белыми стенами и синими куполами. Основной объём храма увенчан центральным куполом, а к нему примыкают алтарная часть и притвор. Впоследствии к храму была пристроена колокольня, которая на момент последнего обновления находилась в процессе завершения строительства.