Он является действующим православным приходом Енисейской епархии Русской Православной Церкви.
Решение о строительстве нового храма в посёлке Новоенисейск было принято в начале 2000-х годов. Инициатором и главным меценатом строительства выступил генеральный директор ЗАО «Новоенисейский лесохимический комплекс» В. В. Шелепков. Строительство велось на средства предприятия и пожертвования прихожан. Закладка первого камня состоялась 20 августа 2007 года. К 2009 году основные строительные работы были завершены, а в январе 2012 года храм был освящён Великим чином.
Архитектурный проект храма разработан архитектором В. В. Медиевским. Здание выполнено в стиле, сочетающем элементы древнерусского зодчества. Храм представляет собой кирпичное сооружение с одноглавым завершением и трифолийным оформлением фасадов. Колокольня размещена над притвором. Высота храма составляет 33 метра. Внутреннее убранство включает резной иконостас и киоты, изготовленные мастерами из Нижнего Новгорода.
На территории храма был заложен кедровый парк. Первый саженец был посажен весной 2012 года совместно епископом Никодимом и директором комбината В. В. Шелепковым. Возле церкви размещены мастерские, гостевой домик и помещение для выдачи святой воды в крещенские дни.
Храм является центром духовной жизни посёлка Новоенисейск и окрестных населённых пунктов. В нём регулярно проводятся богослужения, религиозные обряды и церковные праздники. Престольный праздник храма отмечается 13 декабря, в день памяти святого апостола Андрея Первозванного. При храме действует воскресная школа, где дети и взрослые изучают основы православной веры. Храм также участвует в благотворительной деятельности, оказывая помощь нуждающимся.