Все́волод Андре́евич Все́воложский (25 октября (5 ноября) 1769 — 28 апреля (10 мая) 1836) — отставной гвардии ротмистр, статский советник, камергер, купец 1-й гильдии[1], владелец первого парохода на Каме[2]. Член Мануфактурного совета[3].
Происходил из рода Всеволожских, которые, согласно официально признанной родословной, «причислились задним числом к роду Всеволожей»[4]. Младший сын пензенского воеводы, надворного советника Андрея Алексеевича Всеволожского (1723–1774), участника переворота 1762 года, погибшего во время восстания Пугачёва. Четырёхлетнего Всеволода с двумя старшими братьями и двумя сёстрами спас верный слуга.
«Службу» в армии начал в 13 лет, будучи причислен сержантом в 1782 году к лейб-гвардии Преображенскому полку. В 1785 году был переведён вахмистром в лейб-гвардии Конный полк.
В 1790 году, будучи небогатым гвардейским подпоручиком, Всеволожский женился на внебрачной дочери бывшего фаворита императрицы Елизаветы Петровны, бывшего астраханского губернатора (1763–1773), бывшего сенатора (1773–1780), генерал-поручика (1780) Никиты Афанасьевича Бекетова (1729–1794) и получил за нею в приданое двух крепостных и «бриллиантов в разных вещах на 15 228 руб., жемчугу на 1150 руб., серебряных вещей на 6450 руб. 84 коп., да деньгами и векселями 77 245 руб.». 3 июня 1791 года он приобрёл у друга своего дяди, князя А. А. Вяземского на имя и за деньги своей жены землю, 359 крепостных, остров Тюлений и каспийские рыбные промыслы при селе Чёрный Рынок в устье реки Прорвы (рукав Терека) в Кизлярском уезде Кавказской губернии (ныне село Кочубей в Дагестане), всего 127 вёрст береговой черты.
В июле 1794 года тесть Всеволожского умер, оставив его жене состояние, приносящее сотню тысяч рублей годового дохода. Ранее Всеволожскому от тестя достались по дарственной Астраханские рыбные промыслы между устьями рек Чулпан и Каныча, земли при сельце Образцово и деревне Самосделке Астраханского уезда, три дома в Астрахани с землями при них и «Контора управления рыбными промыслами Бекетова-Всеволожского» с активами на 200 тысяч рублей[5][6].
В октябре 1796 года он стал наследником колоссального состояния своего дяди, сенатора Всеволода Алексеевича Всеволожского (1738—1796), полученного им от императрицы Екатерины II за участие в перевороте 1762 года. Дядя оставил Всеволожскому около миллиона десятин земли, рудники, заводы и промыслы в Соликамском уезде Пермской губернии, среди них Чусовские, Лёнвенские, Новоусольские, Зырянские и Орловские соляные промыслы, Пожвинский чугуноплавильный и железоделательный завод с деревнями, Елизавето-Пожевский железоделательный завод, Кизеловский рудник и около 10 тысяч крепостных, а также обширные земли в Московской губернии, в Богородском уезде — деревня Буньково и 1600 крепостных, во Владимирском уезде — деревня Зуево (25 дворов), два дома в Нижнем Новгороде с землёй и прядильной фабрикой и каменный дом в Москве на Пречистенке.