Quan en 1861 una branca de ten Sant Petersburg - Varsòvia va ser construït a partir de Vílnius a la frontera de Prússia, on es va vincular a la línia de Ferrocarril de l'Est de Prússia, l'estació russa fronterera prop de la localitat de Kybartai va ser anomenat pel veïnatge a la ciutat de Verzhbolovo. Mentrestant Kybartai s'havia convertit en una ciutat més gran que Virbalis, i l'estació fronterera amb Lituània avui en dia també s'anomena Kybartai. L'estació alemanya del ferrocarril de l'est de Prússia al costat occidental de la frontera era Eydtkuhnen, que avui és l'estació de la frontera russa i s'anomena Chernyshevskoye.
