А.К. Толстой происходил с материнской стороны из рода Разумовских. Мать писателя, ее братья и сестры были побочными детьми графа А.К. Разумовского и носили фамилию Перовских по названию подмосковного имения Разумовского Перово. В воспитании будущего писателя большое участие принимали старший брат матери А.А. Перовский (известный писатель Погорельский, написавший для Алеши сказку «Черная курица, или Подземные жители». С вниманием относился к своему племяннику и другой брат матери В.А. Перовский, дважды бывший оренбургским губернатором.

Неоднократно бывал в пределах Оренбургского края и однажды в самом Оренбурге  великий русский писатель Лев Николаевич Толстой. Первая поездка в этот край относится к началу 60-х годов. В то время толстой с увлечением занимался школьным делом: основал в Ясной поляне и других окрестных селах школы  для крестьянских детей и издавал педагогический журнал «Ясная поляна», в которой делился с читателями новаторским опытом своей педагогической деятельности. Одновременно он вел большую работу на выборной должности мирового посредника в Крапивенском уезде Тульской губернии. Работа эта протекала в постоянной борьбе с местными помещиками, так как Толстой защищал интересы крестьян, обманутых земельной реформой.