Самой первой церковью, построенной в Парфеньевском районе в начале 21 века, стала Свято-Никольская церковь в поселке железнодорожников Николо-Полома. Храм был возведен по почину и под руководством директора хлебоприемного предприятия, а позднее руководителя ООО »Лесное» Георгия Дмитриевича Федоренко – патриота земли парфеньевской. Расположение церкви выбрано удачно, на самом высоком месте поселка, рядом с центром. Первая служба в ней прошла в конце мая 2002 года. Провели ее благочинный Галичского района протоиерей отец Александр Шастин, иерей Виталий, иеромах Александр из Подмосковья и настоятель Свято-Никольского храма иерей Андрей Андреев.
Радует красота внешнего и внутреннего убранства церкви.
Иконостас для храма привезен из брошенной церкви с. Введенье, и восстановленный на средства жителя села Парфеньево Андреева Валерия Александровича, завещавшего храму 30 тысяч рублей.
Несколько старинных икон принесли местные жители. Часть икон была заказана Г.Д.Федоренко в специализированном центре по изготовлению предметов церковного обихода в Московской области.