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