Церковь Андрея Первозванного находится на территории города Лесосибирска Красноярского края на улице Южной строение 1. Она расположена в северной части города. Обиходное название – Андреевская церковь.

Закладка храма состоялась 20 августа 2007 года и строительство еще не закончено полностью. Однако 13 декабря 2010 года была отслужена первая литургия в новом храме в день празднования памяти Святого Апостола Андрея Первозванного. Праздничную службу провел игумен Енисейского округа благочинный Никанор с другими священнослужителями. На торжественном богослужении присутствовал главный попечитель строительства, генеральный директор Новоенисейского ЛХК Виктор Владимирович Шелепков, а также другие представители комбината. Для завершения строительства храма необходима внутренняя благоукрашенность церкви, а также некоторые работы по благоустройству прилегающей территории.

Здание церкви построено и представляет собой одноглавый храм в стиле средневековой новгородской архитектуры с трифолийным завершением фасадов. Здание оштукатурено и побелено. Оконные проемы различного размера выполнены в форме узких арок. Основной объем трехсветный и завершен большим светлым барабаном с огромной главкой с крестом. Звонница располагается над притвором. В настоящее время вокруг территории церкви установили ограждение в виде ажурной металлической ограды выполненной на фундаменте и столбиках из красного кирпича. Внутри ограды построен небольшой кирпичный дом в два этажа для священнослужителей церкви.