The station was built during the Saint Petersburg–Warsaw Railway expansion. In 1940-1941 the Soviet government did mass deportation to Siberia from Naujoji Vilnia railway station.