Skriv en fortsættelse til dette afsnit - Stationen blev bygget under udvidelsen af St. Petersburgs-Warszawa jernbane. I 1940-1941 foretog den sovjetiske regering masse deportationer til Sibirien
fra Naujoji Vilnia jernbanestation.