Строительство храма началось в июне 2003 года в центре посёлка при благотворительной поддержке Западно-Сибирской железной дороги. Проект был реализован при участии Фонда святого апостола Андрея Первозванного. Содействие в строительстве оказывали представители местной администрации.
Архитектурно храм представляет собой кирпичное здание с высотой до купольного креста 22 метра. На колокольне установлено семь колоколов. Внутреннее пространство храма оформлено в соответствии с канонами Русской Православной Церкви.
В январе 2004 года храм был освящён и начал функционировать как действующий православный приход, обслуживающий жителей посёлка Чистоозёрное и окрестностей. Богослужения проводятся регулярно, включая воскресные литургии и праздничные службы.