С 1884 года Стасюлевич состоял членом Петербургской городской комиссии по народному образованию, а в 1890–1900 годах избирался ее председателем. Именно в этот период в Петербурге была заметно расширена сеть начальных училищ, а в 1899 году открыто первое городское четырехклассное училище. «По окончании постройки он целые дни проводил за устройством училища: каждый гвоздь вбит там по его указанию, каждая вещь приобретена или сделана не иначе как по его выбору и одобрению», – вспоминал один из ближайших помощников Стасюлевича в этом деле. Он же так описывал реакцию Стасюлевича на неудовольствие некоего высокопоставленного в администрации лица по случаю постройки «чуть не дворца для кухаркиных детей»: «На это М.М. отвечал: „Мы следуем вашему примеру: вы строите Божьи храмы по преимуществу для кухаркиных детей, а мы для них же – храмы начального обучения^..» Стасюлевич постоянно жертвовал значительное количество книг и журналов центральной городской библиотеке для учащихся, которая также находилась в его ведении. Характерно еще одно свидетельство современника о Стасюлевиче в те годы: «Ни одна сторона детской школьной жизни не оставалась без его внимания: М.М. устраивал завтраки для детей, хлопотал о снабжении их теплою одеждою, заботился об устройстве детских праздников и елок, об учреждении детских летних санитарных и лечебных колоний. Он пользовался каждым подходящим событием, чтобы устроить детский праздник, или выхлопотать новые стипендии, или открыть сверх сметы новые училища, читальни и тому подобное… Он изумлял всех своею работоспособностью… Редкий такт, идеальная честность и безусловная скромность – таковы были отличительные черты Стасюлевича».
В 1900 году вследствие разногласий с новым городским головой, стремившимся везде и всюду заменять систему коллегиального решения дел единоличным управлением, Стасюлевич сложил с себя звание председателя училищной комиссии. Тем не менее и впоследствии, на протяжении более десяти лет, он продолжал заниматься училищными делами с тою же любовью, как и прежде (на правах утвержденного попечителя). В знак признания заслуг Стасюлевича перед родным городом нескольким столичным учебным заведениям было присвоено его имя, в честь его неоднократно учреждались стипендии для лучших учеников. В 1909 году, по случаю двадцатипятилетия деятельности Стасюлевича в комиссии по народному образованию, городская дума поднесла ему звание почетного гражданина города Петербурга.
«Россия, можно подумать, хочет покончить свою историю самоубийством!.. Мы утратили инстинкт самосохранения…» – таков один из отзывов Стасюлевича на события революции 1905–1907 годов. Однако его журнал продолжал выступать «за всякий прогресс, но легальный, за всякую эволюцию, но не за революцию, за установление порядка по соглашению всех партий на арене парламента без кровопролития и убийств».
В период первой русской революции концепция переустройства России, предложенная Стасюлевичем и его единомышленниками на страницах «Вестника Европы», нашла отражение в программе Партии демократических реформ, опубликованной во втором номере «Вестника Европы» за 1906 год. Учредителями партии стали члены редакции журнала: Стасюлевич, К.К. Арсеньев, В.Д. Кузьмин-Караваев, видные экономисты А.С. Посников, И.И. Иванюков, известный адвокат Д.В. Стасов, профессора Петербургского политехнического института К.П. Боклевский, А.Г. Гусаков, И.И. Иванюков, А.П. Македонский, Н.А. Меншуткин, М.И. Носач. Наряду с «Вестником Европы» проводником взглядов партии являлась газета «Страна» (редакторы – М.М. Ковалевский и И.И. Иванюков).