Aleksey was a member of the Tolstoy family, and a second cousin of Leo Tolstoy. Due to his mother's closeness with the court of the Tsar, Aleksey was admitted to the future Alexander II's childhood entourage and became "a comrade in games" for the young Crown Prince. As a young man Tolstoy traveled widely, including trips to Italy and Germany, where he met Johann Wolfgang von Goethe. Tolstoy began his education at home under the tutelage of his uncle the writer Antony Pogorelsky, under whose influence he first became interested in writing poetry, and a number of other teachers. In 1834 Tolstoy enrolled in the Moscow Foreign Ministry State Archive as a student. In December 1835 he completed exams (in English, French and German languages and literature, Latin, World and Russian history, and Russian statistics) at the University of Moscow.