1836年，托爾斯泰八歲時，全家移居到莫斯科。但他們在亞斯納亞·博利爾納的房子和土地並沒有賣掉。尼古拉偶爾會回去看看，到了夏天他們也會回去度假。
搬到莫斯科主要是因為托爾斯泰的哥哥們快要進大學了，尼古拉覺得莫斯科的教育環境更好一些，住在莫斯科的姑母亞曆山大伯爵夫人也是這樣建議的。況且尼古拉的事業愈來愈忙碌，他需要有人幫忙照顧托爾斯泰兄妹。
托爾斯泰對於莫斯科這樣的大都市自然充滿了幻想，他知道那裏有許多他沒有見過的新奇事物。所以，這次搬家並沒有給孩子們造成什麽離別的情緒，相反，他們都很興奮，幻想著幸福的未來。
然而，現實卻讓他們非常失望，等待他們的是一個冷酷的世界。托爾斯泰在《少年》一書中曾描述了那天搬家時的情形：
……住宅的大門前停著兩輛馬車，其中一輛有車廂，坐著哥哥們和傭人，管家亞克夫則坐在駕駛台上；另一輛無蓋的馬車上坐著我和妹妹，還有一個仆人瓦西裏。
爸爸要比我們晚三天才能去莫斯科，當我們準備要出發時，父親站在樓梯口，沒有戴帽子，他在胸前畫著十字為馬車上的人做禱告，然後對我們說：“旅途愉快！”
管家亞克夫與駕駛者都脫帽畫著十字作禱告：“留在家裏的人多保重！”
這是1836年的秋天。
用來玩“綠杖”和“螞蟻兄弟”遊戲的亞斯納亞·博利爾納的森林和丘陵，隻能等到明年夏天再回來了。
雖然沒有父親同行，但兄妹們都在一起，所以他們並沒有感到寂寞，反而興奮得心怦怦直跳。
一路上，托爾斯泰一直在盤算，到了莫斯科之後首先要看什麽。這一次旅程，小托爾斯泰有一個大發現，那就是世界上充滿了和托爾斯泰家沒有任何關係的人們。