После Ханны была еще англичанка, мисс Дора, а мальчиками занимался немецкий гувернер Кауфман, малообразованный человек, который запомнился детям главным образом тем, что, стесняясь лысины, носил парик. Русских учителей сменилось несколько, и самой яркой фигурой среди них был Василий Алексеев, которого пригласили зимой 1877 года. В юности он был народником, сблизился с одним из руководителей этого движения Н. В. Чайковским. Под его влиянием Алексеев увлекся идеей земледельческой коммуны и уехал с единомышленниками в Канзас, где была приобретена небольшая ферма. Эксперимент длился год с небольшим: хозяйство не наладилось, все перессорились. Алексеев вернулся в Россию с гражданской женой и двумя детьми. Он по-прежнему считал, что «нужно отказаться от всех преимуществ своего положения» и что каждый должен кормиться собственным трудом. Беседы с Алексеевым едва ли не впервые подвели Толстого к схожим мыслям, которые впоследствии сделались так для него важны. Сам Алексеев, поначалу настороженно относившийся к графскому семейству и ко всему обиходу, чуждому его убеждениям, вскоре попал под магнетическое обаяние Толстого и стал его верным последователем, из пропагандиста превратившись в ученика.
Дети очень его полюбили, в особенности Сергей, до конца жизни помнивший уроки нравственного воспитания, полученные от этого педагога. Когда Алексеев появился в Ясной Поляне, у его питомцев уже был небольшой собственный опыт в качестве учителей: в пору увлечения «Азбукой» Толстой настоял, чтобы трое старших детей попробовали учить грамоте крестьянских ребят. Его тогда заинтересовала ланкастерская система, согласно которой обучаться следует так, чтобы полученное знание немедленно передавалось другим, и даже Илья, которому еще не исполнилось семи лет, начал давать уроки деревенским сверстникам. После занятий все вместе отправлялись в парк кататься с горок на перевернутой скамейке, и тут сами учителя могли многому поучиться. Опыт был непродолжительным. Но он не позабылся.
Алексееву было несложно установить с младшими Толстыми почти родственные отношения. Он стал своим человеком в доме, а когда Сергей к лету 1881 года прошел весь гимназический курс и стал готовиться к университету, его наставник сохранил самые тесные контакты с Толстым, хотя отношения с Софьей Андреевной были к тому времени основательно подпорчены. По-прежнему признавая труд на земле истинным призванием человека, Алексеев решил уехать в Самарскую губернию, где у Толстого было большое имение, из которого ему бесплатно выделили участок в четыреста десятин. Управлял этим имением А. А. Бибиков, давний знакомый Алексеева, четырьмя годами ранее как раз и приискавший ему место учителя у Толстых. Он в свое время тоже принадлежал к народовольцам, был арестован в 1866 году после покушения Каракозова на царя, восемь лет провел в ссылке, а потом, женившись на крестьянке, надел поддевку и сапоги, но остался типичным интеллигентом, мечтателем о земледельческой общине, в которой всех участников братски объединит целительный мужицкий труд. У Бибикова был свой небольшой хутор на реке Моча, а напротив располагалось имение, приобретенное Толстым у генерала Тучкова почти за бесценок: семь с половиной рублей за десятину. Когда через двадцать лет эту землю, полученную детьми по семейному разделу, решили продать, цена ее выросла вдесятеро.
В 1871 году доктор Захарьин, тогдашнее медицинское светило, посоветовал Толстому поехать в башкирские степи на кумыс, и летом того же года, взяв с собой семнадцатилетнего шурина Степу, Лев Николаевич отправился через Самару на речку Каралык, где жил в простой кибитке, спасаясь там от беспощадного солнца — кругом на десятки верст не росло ни одного дерева. Ни работать, ни читать не было ни малейшей возможности. Стреляли уток, гонялись по степи за дрофами. На баранину вскоре стало тошно смотреть, вода из колодца отдавала неприятным привкусом, а белый хлеб, когда хватало сил добраться за ним в неблизкую деревню Гавриловку, казался после сухарей самым изысканным лакомством.
Впоследствии построили домик из четырех комнат, и с Толстым стала приезжать вся семья. От Нижнего плыли пароходом общества «Кавказ и Меркурий», в Самаре пересаживались на брички и плетушки и к вечеру удавалось добраться до места. Там уже ждал пожилой башкир по имени Мухамедшах Романыч. Он со своими женами занимал две войлочные юрты поодаль от усадьбы и его обязанностью было следить за табуном. С темнотой появлялись и жены с закутанными головами, чтобы не видно было лиц: они ловко доили кобыл и на стол подавали свежий, с острым кисловатым запахом кумыс. Налетевшие со всей округи черные жучки, обжегшись на свечах, ползали по скатерти. Младшие дети жаловались на резь в животе от непривычной воды и от жары. Софья Андреевна впадала в отчаяние от неустроенности, но старалась взять себя в руки.