Byens navn kommer fra industrimannen Vsevolozjskij. Vsevolozjsk fikk bystatus i 1963. Ford har en bilmonteringsfabrikk i byen, og Nokian Tyres en dekkfabrikk.