Владел в Пермской губернии более 1 000 000 десятин земель, около 10 000 душ, четырьмя заводами, соляными варницами и золотыми приисками. Все это он получил в 1797 году как наследство – но, будучи заинтересованным в регионе, не просто получал доход со своих предприятий, а активно развивал промышленность губернии. Он основал Сивинский конный, Александровский чугунно–литейный, Всеволодо–Вильвенский металлургический, Никитинский (Майкорский) прокатный заводы.
Получая до 1,5 миллиона рублей ежегодного дохода, он много средств расходовал на нововведения и улучшения, покровительствовал изобретателям. Принадлежавший ему Пожевской (Пожвинский) завод под Соликамском являлся одним из наиболее инновационных и технически оснащенных предприятий в России и стал своеобразным полигоном по внедрению новой техники, механики и технологий. Здесь были проведены первые в России опыты по пудлингованию железа, построены 2–й и 3–й в стране пароходы, 3–й (после черепановских) паровоз, а газовое освещение появилось раньше, чем в Санкт–Петербурге. В 1833 году на Пожевском заводе были произведены уникальные башенные часы и первая паровая машина высокого давления. На средства Всеволода Всеволожского в 1830 году в Сиве была заложена, а в 1836 году освящена каменная Княже–Всеволодская церковь.