Новосокольнический район образован в 1927 году из волостей, входивших до 1924 года в разные губернии. Основная часть его искони принадлежала Великолукскому уезду Псковской губернии. Однако территории нынешних Маевской, части Окнийской, Новосокольнической и Руновской волостей входили тогда в Невельский уезд Витебской губернии. А Витебская губерния входила в так называемую «черту оседлости», где с XIX в.разрешалось селиться евреям и заниматься там различными промыслами. Именно поэтому ближайшие тогда витебские (ныне – псковские) городки имели облик еврейских местечек – в Невеле и Себеже численность лиц иудейского вероисповедания доходила до 60-70%.
В местечке Сокольники (нынешняя деревня Старосокольники) их так же было достаточно много. А про название станции «Маево» даже возникла «топонимическая» легенда: дескать, «маево» по-еврейски – «болото» (то есть плотность еврейского населения и здесь была довольно высокой – иначе как происхождение такой легенды объяснить…)
Станция и станционный поселок Новосокольники возникли аккурат на границе между двумя губерниями, а значит – традиционно входили в «черту оседлости» (хотя к началу ХХ века эти ограничения уже практически не действовали). С ростом поселка здесь также появляется значительная еврейская община, в основном состоящая из переселенцев, приехавших сюда в поисках работы из Невеля, Себежа и даже из Польши, входившей тогда в состав Российской империи.
Местная еврейская община поначалу отправляла свои религиозные надобности в Невеле, но в скором времени (по некоторым сведениям, уже после революции) и в Новосокольниках появилась синагога. Располагалась она в районе нынешней пожарной части, практически в нынешнем центре города (тогда это была глухая окраина).
Сведения о еврейской общие чрезвычайно скудны, материальных свидетельств практически не осталось. Не осталось и изображения здания синагоги. Причина этого – трагедия еврейского народа во времена Холокоста. Всем известна судьба всех евреев, кто попал в руки фашистов в Невеле и Себеже. Новосокольническая община прекратила свое существование в это же время. Многие успели эвакуироваться, благо железная дорога проходит через сам город. Но некоторые остались. Судьба их была страшна – 28 евреев были расстреляны немцами в конце лета 1941 г. Их прах покоится в братском захоронении на окраине Новосокольников, в районе нынешнего стадиона. Там же, неподалеку, сейчас открыт обелиск бойцам истребительного отряда, расстрелянных немцами примерно в то же время и похороненных там же…