我们已经途经其城市创建人帕维尔·弗谢沃洛日斯基的名字命名的弗谢沃洛日斯克市。 他是伊里诺夫窄轨铁路的主要股东之一。弗谢沃洛日斯克车站于 1882 年启用，车站周遭很快形成了居民聚落，因此1882年同样被认定为弗谢沃洛日斯克的建城日。
在苏联统治下，1938年，弗谢沃洛日斯基与邻近的里亚博沃、伯恩哈多夫卡、伊林斯基、马里诺等村庄合并，形成了弗谢沃洛日斯克工作村，并于1963年升格为城市。
不幸的是，弗谢沃洛日斯基家族的墓地在1931年遭到破坏，帕维尔·弗谢沃洛日斯基和他妻子的遗体遭人曝尸街头，在那里躺了数个月乏人问津。 直到后来才被邻村有同情心的芬兰人帮他们重新安葬在路德教会墓地里。 现在弗谢沃洛日斯基家族的坟墓上已经加装了木制十字架，但弗谢沃洛日斯基创始人的家族墓始终没有被修复。
弗谢沃洛日斯克火车站实际上是弗谢沃洛日斯克市的中央交通枢纽。 旁边的购物中心于 2010 年建成，同时也是火车站。 购物中心后面是车站广场和弗谢沃洛日斯克中央巴士站。
