Всеволод Андреевич Всеволожский родился в 1769 году в старинной семье из рода Всеволожских. Его отец - надворный советник Андрей Алексеевич Всеволожский был участником переворота 1762 года, погиб во время восстания Пугачёва. С детства был причислен к лейб-гвардии Преображенскому полку, в 1785 году был переведён вахмистром в лейб-гвардии Конный полк.
В 1790 году женился на Елизавете Никитичне Бекетовой - внебрачной дочери бывшего фаворита императрицы Елизаветы Петровны Никиты Афанасьевича Бекетова, получил за нею приданое, а после смерти в 1794 году тестя его жена получила большое состояние, Астраханские рыбные промыслы и земли.
В 1796 года сам стал наследником огромного состояния своего дяди, сенатора Всеволода Алексеевича Всеволожского, который также участвовал в перевороте 1762 года.
После воцарения Павла I, установившего в Конной гвардии жёсткую дисциплину, Всеволод Андреевич вышел в отставку.
Во время войны 1812 года Всеволожский отправил в ополчение сотни своих крепостных, пожертвовал обмундирование ополченцев.
В 1818 году он осел под Петербургом, на мызе Рябово (ныне территория Всеволожска). Одним из первых владельцев мызы в XVIII веке стал Егор Пашков – бывший денщик Петра I. Известным владельцем усадьбы был во времена Екатерины II банкир императорского двора, барон Иван (Иоганн) Юрьевич Фредерикс, который облагородил окрестности, осушил леса, проложив сеть каналов, организовал выплавку из добываемого здесь железа, основал сельское хозяйство и производство сыров - здание сыроварни, построенное в 1774 году, является самым старинным зданием во Всеволожске.
После перехода усадьбы к Всеволоду Андреевичу Всеволожскому был создан большой французский парк с дубами, липами, лиственницами, соснами, елями, берёзами, клёнами и декоративным кустарником, был разбит фруктовый сад, в оранжереях зимой зрели даже экзотические персики, виноград и ананасы. Росла сахарная свёкла, из которой производили сахар.
По проекту архитектора Пауля-Эберхарда Шрётера усадьба была перестроена, была построена газогенераторная станция, газовые фонари освещали новый господский дома и постройки.
Всеволод Андреевич получил прозвище «Петербургский Крёз», он слыл театралом, перевёз из своего пермского имения крепостной театр и хор.
Летом в Рябово съезжался высший свет Петербург, в числе гостей были композиторы М. И. Глинка, А. А. Алябьев, скульптор Ф. П. Толстой, художники Дж. Дау, Дезарно, Тропинин, писатели и драматурги Ф. Н. Глинка, И. А. Крылов, А. А. Шаховской, И. П. Мятлев.
М. И. Пыляев описывал быт Всеволожского, видимо, с преувеличением, так:
«Гостей к нему съезжалось в день его именин несколько сот человек, и для всех были устроены особые помещения, причем приняты были меры, чтобы привычки каждого гостя не встретили ни малейшего стеснения, почему предварительно собраны были самые точные сведения от прислуги о привычках их господ и что для каждого нужно. Трудно теперь поверить, что одной прислуги у Всеволожского было до четырёхсот человек. Конюшни его вмещали до ста двадцати породистых лошадей; экипажей тоже было не менее ста. Когда Всеволожский жил на даче, за стол ежедневно садилось не менее ста человек. Он ежегодно поздравлял императрицу в день Нового года по русскому обычаю, поднося на золотом блюде персики, сливы, виноград и ананасы».
Деятельный и энергичный Всеволожский активно занимался предпринимательством, строил в России железоделательные и фарфоровый заводы, осваивал Всеволодо-Благодатские золотые прииски в Пермской губернии. В его распоряжении работали прекрасные инженеры, французский профессор математики, механик Жан-Батист Пуадебар изобрёл кабестан — вертикальный ворот, приводимый в движение лошадьми, на основе которого были построены первые в России суда на конной тяге. Выдающийся русский изобретатель Пётр Григорьевич Соболевский наладил газовое освещение производственных помещений, провёл первые в России опыты по пудлингованию железа и построил два первых парохода на Каме. Однако своих гениев Всеволожский не ценил – Пуадебар умер в нищете, Соболевский был выставлен без выплаты жалования.
Однако дела шли плохо, Всеволожский растратил огромное состояние, оставив своим детям долг в четыре с половиной миллиона.
Скончался в 1836 году, похоронен на Охтинском кладбище.
Внук Всеволода Андреевича - Павел Александрович Всеволожский, станет основателем города Всеволожска, одним из устроителей Ириновской железной дороги.
Помимо храма на территории усадьбы сохранились (в руинированном состоянии) булыжная конюшня (объект культурного наследия народов РФ) и так называемый «Красный замок» - романтичное, таинственное сооружение.
Недалеко установлен памятник Всеволоду Андреевичу Всеволожскому.
Рябово неизменно привлекает к себе внимание скрупулёзных туристов, побывавших уже в основных пригородах Петербурга. Не обошла вниманием усадьбу турфирма ЭКЛЕКТИКА, разработав небанальную экскурсию «Истории старинных усадеб - Приютино и Рябово». Во время экскурсии можно побывать на территории усадьбы Рябово, посетить храм Спаса Нерукотворного Образа, узнать о ярких судьбах представителей Всеволожских.



