Стасюлевич на протяжении всей жизни последовательно выступал против «усилий администрации заменить собою самодеятельность народа». Вместе с тем одна критика явлений действительности никогда не могла удовлетворить запросов созидательного ума ученого. Не просто выразить свое отношение к какому-либо вопросу, важному для общества, но найти возможность оказать конкретное влияние на его разрешение – вот к чему всегда стремился Стасюлевич. Так, в 1864 году в письме к своему учителю и другу П.А. Плетневу Стасюлевич изложил основные мысли, сформулированные им в записке к тогдашнему министру финансов М.Х. Рейтерну: «Худо то, что все основано на увеличении финансов; это частная точка зрения, перенесенная на жизнь государства, и наши финансы между прочим и именно худы от того, что правительство делает все на свой счет, то есть на счет того же народа, и как всякое правительство тратит рубль там, где народ истратил бы копейку. Можно сказать, что вся Россия поставлена в стойло и содержится на казенный счет; между тем во многих случаях было бы лучше пустить ее на подножный корм; но для этого, конечно, нужно снять узду, а именно этого-то и избегают всеми мерами; содержание лошади в конюшне обходится дороже, но оно спокойнее, а выпустить ее в поле дешево, но труднее управиться с нею… Государство начинается там, где в первый раз встретились два человека для того, чтобы поднять общими усилиями камень или сорвать плод с высокого дерева; мы каждую минуту присутствуем при таком зародыше государств…» Стасюлевич задается вопросом: «В чем тут состоит роль государства и выделяющегося из него правительства?» И сам отвечает: во-первых, «устранить все то, что может помешать деятельности соединенных сил» и, во-вторых, «направить все силы так, чтобы они не сталкивались друг с другом…». «Сделать что-нибудь большее значило бы принять себя за третью силу, а это будет самообольщение, потому что тот, кто правит, не имеет силы, но только расчищает дорогу другим силам…»
Заметим сразу, что наряду с общностью развития России и западных стран Стасюлевич вполне осознавал и существенные различия как в темпах, так и в самом характере исторического пути разных народов и государств. Всегда выступая с критикой теорий быстрой коренной ломки традиционных форм социальной жизни, отдавая предпочтение эволюции перед революцией, он призывал государственных деятелей и политиков считаться с особенностями собственной страны. «Нельзя сердиться на людей и общество… В природе мы видим то же самое: на все есть свое время – в одном месяце поспевают огурцы и бобы, в другом – капуста… Можно сказать одно, что мы теперь не в виноградной поре…» – делился Стасюлевич своими размышлениями в письме к другу в 1864 году.
Еще один непреложный закон вывел Стасюлевич из наблюдений за современной жизнью и изучения жизни народов в прошедшие эпохи: «отсутствие политической нравственности ведет за собою и отсутствие общественной». Он в полной мере разделял убеждение своего друга и соратника К.Д. Кавелина: «Правда, нравственность и выгода соединены нерасторжимыми узами». Политика должна основываться на принципах морали – приверженность этой идее Стасюлевич пронес через всю жизнь, несмотря ни на какие внешние обстоятельства…
«Истина и откровенность составляют важнейшее условие здравой педагогии» – так определял Стасюлевич свое профессиональное кредо. Вовсе не удивителен поэтому огромный интерес, который проявляли слушатели к его лекциям. У известного профессора, естественно, не было недостатка и в частных уроках. Судьбе угодно было привести его в этом качестве в семью петербургского купца-миллионера И.О. Утина, на дочери которого, своей ученице, Любови Иосифовне Утиной, Стасюлевич женился в 1859 году. Несмотря на отсутствие детей, вместе они прожили в любви и согласии пятьдесят два года…
Еще об одном его ученике следует сказать особо – наследнике престола, цесаревиче Николае Александровиче (1843–1865). В 1860 году Стасюлевич был приглашен в императорскую семью в качестве преподавателя всеобщей истории. Высокая честь подготовки будущего самодержца была оказана также С.М. Соловьеву (русская история), Ф.И. Буслаеву (русская литература), К.П. Победоносцеву (юридические науки), Н.Х. Бунге (политэкономия и финансы), М.И. Драгомирову (военные науки). Стасюлевич нашел в своем ученике «родственную душу». Размышляя о необходимых преобразованиях в России, он возлагал на цесаревича большие надежды, которым, однако, не суждено было сбыться из-за ранней смерти Николая Александровича…