Церковь Николая Чудотворца находится на территории поселка городского типа Подтесово Енисейского района Красноярского края на улице Первомайской, строение 45. Она расположена среди жилого массива у шоссе.
Поселок Подтесово расположен на правом берегу реки Енисей в 20 километрах от районного центра Енисейска. Градообразующим предприятием поселка Подтесово является самая крупная речная ремонтно-эксплуатационная база флота России.
Для того, чтобы верующие люди поселка могли участвовать в богослужениях местная администрация, по просьбе жителей, выделила им бывшее жилое здание по улице Первомайской, дом 45. В этом здании организовали церковь и освятили ее во имя святого Николая Чудотворца в начале 2000-х годов. Обиходные названия храма: Никольская церковь; Свято Никольская церковь; Николаевская церковь; Николая Угодника церковь.
Храм Николая Чудотворца представляет собой одноэтажное кирпичное здание, которое перестроено под церковь. Территория храма огорожена деревянной изгородью и построены святые ворота, на которых установлена главка. Скатная крыша здания церкви покрыта оцинкованным железом. Здание выделено только воротами с главкой.
Объект № 7773, 11 августа 2011 г.