В первые годы существования нового поселка вопрос о церкви здесь остро не стоял. Православное население отправлялось в праздники и воскресенья на моления в окрестные погосты, благо недостатка в церквях не было. В радиусе пяти верст были церкви: Успенская в Окнях, Никольская в Загарье, Знаменская в Минкине, Троицкая в Плаях, Георгиевская и Троицкая в Пуповичах. Однако быстрый рост населения вскоре поставил вопрос о строительстве своего храма. Проект был подготовлен к 1908 г., а в 1912 году тщанием управления Московско-Виндаво-Рыбинской железной дороги при содействии железнодорожников и местных жителей был построен красавец-храм. Располагался он в районе современной ул. Партизанской, 4. Храм был выстроен из кирпича, купол же был сооружен из железобетона. Размерами В архитектуре храма угадывались популярные тогда черты стиля модерн: виньетки, орнамент… В плане же он традиционно имел форму равностороннего византийского креста

Церковь была рассчитана на 700 человек, что также было невиданно для наших мест. Над входом помещалась металлическая доска с указанием года постройки – «1912». Рядом с церковью была сооружена деревянная колокольня о 9 колоколах. Храм сразу вписался в архитектурный облик Новосокольников и стал его доминантой. Первое, что бросалось в глаза проезжающему по железной дороге путешественнику, был его силуэт, возвышающийся над одноэтажными домами-бараками, где жили станционные рабочие.

При храме действовала церковноприходская школа, где в начале ХХ века обучалось более 350 детей. Кроме того, священнослужители преподавали Закон Божий и Священную историю в земской школе, основанной в один год с церковью. Зданию земской школы повезло значительно больше, нежели новому храму. Оно было одним из немногих, уцелевших в годы войны – его снесли лишь в 2002 году по причине полного обветшания.

Настоятелем нового храма стал потомственный священнослужитель Евгений Петрович Троицкий, окончивший Псковскую Духовную Семинарию. Учительская династия Троицких, вышедших из священнослужителей, широко известна была в наших местах и в советское время. За высокую нравственность отец Евгений был награжден камилавкой и набедренной скуфьей. Псаломщиком состоял Александр Васильевич Виноградов, выпускник учительской семинарии, награжденный за усердие серебряной медалью.

Новосокольнический Свято-Никольский храм входил в округ благочинного настоятеля Покровской церкви города Великие Луки Матвея Виноградова, отца академика И.М.Виноградова.

После революции новосокольнический Свято-Никольский храм, как и многие другие по России, закрыли. Долгое время зданию никак не могли найти применения – слишком уж оно было «функциональным», невозможно было приспособить его ни под клуб, ни под склад…

Великая война не пощадила наши места. Она стала причиной гибели и этого храма, как и двух упомянутых выше. Сохранилась документальная хроника января 1944г., запечатлевшая момент штурма Новосокольников нашими войсками. Среди картин сражения, танковых атак мелькает панорама города с возвышающимся над развалинами храмом. Его купол свернут набок, подобно шлему витязя в горячке боя. Судя по разрушениям, храм был взорван отступавшими немцами - его стены развалились в стороны, неповрежденный же купол рухнул внутрь.

Наверное, разрушения те были не столь велики, чтобы здание не подлежало восстановлению. Можно было его возродить, отремонтировать… Можно, если бы это было другое время. А в том далеком 1946-м «раненный» храм решено было просто взорвать, как «не представляющий культурной ценности», дабы расчистить место под новое строительство. Что и было сделано летом этого года, благо взрывчатки тогда оставалось много. Сохранившийся кирпич после использовали для различных нужд и построек, а вот громаде простреленного купола применения не нашли. Погрузив на железнодорожную платформу, его просто отвезли подальше и сбросили в междупутье за Витебским парком. Там, еще в 70-е годы, можно было его увидеть…