Пам'ятник Ст. А. Всеволожскому у Всеволожську відкрили у 2009 р. Всеволод Андрійович Всеволозькому вважався одним з найбагатших людей Росії. Його ще називали «Петербурзький Крез». Він був астраханським віце-губернатором, дійсним камергером, відставним гвардії ротмістром, статським радником, упорядником першого в нашій країні пароплава. Будучи власником багатьох підприємств, Всеволозькому велику увагу приділяв новим технологіям: ним було введено рафінування цукру, вичинка заліза англійським способом. Він був засновником першого в Росії чавуноливарного заводу.

Свої земельні володіння В. А. Всеволозькому розширював, купуючи нові маєтки і фільварки. Саме таким чином на початку 19 ст. в його руки відійшла миза під назвою Рябово з великими прилеглими територіями. У цей маєток під Петербургом Всеволодом Андрійовичем було вкладено багато коштів і сил для того, щоб змінити його статус.

У 18 ст. на тому місці, де сьогодні розташовується Всеволожськ, перебувала миза Рябово, яку Петро I подарував А. Д. Меншикову після Північної війни. У 1774-1779 рр. мызой володів В. Ю. Фредерікс, який займався тут сироварінням. У 1818 р. Рябово перейшло у володіння сім'ї Ст. А. Всеволозького. Всеволод Андрійович продовжив розпочаті останнім власником мизи меліоративні роботи, провів газове освітлення і побудував цукровий завод. На видобувається тут болотної руди будувалася робота чавуноливарного заводу, проводилася жерсть і залізо. У майстернях мизи робили сільськогосподарські знаряддя, які згодом рекомендувалися для використання в багатьох російських губерніях.

На територіях при маєтку був розбитий величезний сад, а в побудованій оранжереї росли овочі, фрукти, дивовижні квіти й незвичні для північних широт цитрусові, виноград і персики, які поставлялися в Санкт-Петербург. В Рябово були організовані хор і кріпосний театр. У літній час сюди з'їжджалася вся аристократія столиці. Мызу відвідували композитори: Аляб'єв А. А., Глінка М. І., Верстовський А. Н., скульптор Товстої Ф. П.

При Всеволожском Рябово дізналися не тільки в Росії, але і за кордоном. Всеволод Андрійович на своїх землях, широко впроваджував зрошення ґрунтів і систему штучного дренажу. Прізвище власників мизи стала основою для назви у 1895 р. залізничної станції, а в другій половині 20 ст. – міста Всеволожска. Місто розкинулося в долині річки Лубья, в тому місці, де Румболовская і Колтушская висоти підійшли один до одного. Наймолодше місто Ленінградської області отримав статус міста 1 лютого 1963 р.

Пам'ятник Всеволожскому встановлений на перетині Всеволозького та Жовтневого проспектів, в 500 метрах від залізничної станції. Автори пам'ятника – архітектор Е. Акопян, скульптори Моночинские, батько з сином. Ідея встановлення пам'ятника з'явилася в 2004 р., а макет пам'ятника виконали в 2008 р. Пам'ятник встановлено на благодійні кошти.

Всеволод Андрійович постає в плащі і циліндрі, що спирається на ціпок. За ідеєю авторів, саме так виглядав Всеволозькому, коли приїхав сюди оглядати і купувати ділянку землі, що згодом став селищем Всеволозькому, а потім і містом Всеволожськ.

У майбутньому, за словами архітектора, планується провести капітальний ремонт занедбаного будинку пошти, що є тлом монумента. Також передбачається створення на протилежній стороні Всеволозького проспекту музичних фонтанів.

З установкою пам'ятника у Всеволожську з'явилася нова традиція – кожен бажаючий може написати листа з проханням або побажанням на сімейне щастя Всеволоду Всеволожскому і опустити його в поштову скриньку, розташований на будівлі колишньої пошти, що знаходиться за пам'ятником.