When in 1861 a branch of the Saint Petersburg – Warsaw Railway was built from Vilnius to the Prussian border, where it was linked to the Prussian Eastern Railway, the Russian border station near the village of Kybartai was named after the neighbouring town of Verzhbolovo. Meanwhile, Kybartai has become a town bigger than Virbalis, and the Lithuanian border station is now called Kybartai, too. The German station of the Prussian Eastern Railway on the western side of the frontier was Eydtkuhnen; today it is the Russian border station and called Chernyshevskoye (Russian: Черныше́вское).
From July to autumn 1941, an Einsatzgruppen of Germans and Lithuanian nationalists assassinated 670–700 Jews from Virbalis and the nearby town of Kybartai in mass executions. A memorial was built on the site of the massacre.