Vitebsk Governorate
In the 19th century, the area was split between Velikoluksky Uyezd of Pskov Governorate and Nevelsky Uyezd of Vitebsk Governorate. Novosokolniki was founded in 1901 as a station of the railway which connected Moscow and Riga. It was granted town status in 1925. After 1919, Vitebsk Governorate was a part of Russian Soviet Federative Socialist Republic. In 1924, Vitebsk Governorate was abolished, and Nevelsky Uyezd was transferred to Pskov Governorate.