Семнадцатилетний Алёша Толстой был зачислен 9 марта 1834 года «студентом» в Московский архив иностранных дел. Это знаменитое в своё время учреждение располагалось в старинных палатах дьяка Украинцева возле Покровки. Руководил им маститый историк Алексей Фёдорович Малиновский. В огромном хранилище старинных документов ему был знаком каждый лист из многочисленных «дел». По этой причине, а ещё и потому, что он вообще был человек добрый и отзывчивый, Малиновский не мучил своих сотрудников из известных дворянских семейств строгостями и не обременял их заданиями. Присутственными днями в Архиве были понедельник и четверг, но это далеко не всегда соблюдалось. Не ходить на службу можно было не только неделями, но и месяцами. Вместе с тем «архивные юноши» отнюдь не являлись светскими бездельниками. Напротив, они славились своей всесторонней учёностью. Именно отсюда вышла блестящая поросль будущих славянофилов. Правда, ко времени поступления в Архив иностранных дел А. К. Толстого «золотой век» этого хранилища уже был в прошлом. Он не встретил здесь ни братьев Ивана и Петра Киреевских, ни Алексея Хомякова.
Как и товарищи по службе, Алёша Толстой не считал обязательным постоянное посещение Архива. Он отдавался всем удовольствиям молодости, прекрасно танцевал, учился играть на флейте и мандолине, часто ездил на охоту. Тем не менее работа в Архиве, пусть и нерегулярная, не могла не стимулировать его пробуждающийся интерес к русской истории. Само знакомство с древними хартиями способно было навести на размышление о до сих пор не раскрытых тайнах прошлого. Вряд ли без такого опыта А. К. Толстой стал бы автором знаменитой драматической трилогии.
В декабре 1835 года молодой человек сдаёт экзамены в Московском университете по предметам, «составляющим курс словесного факультета для получения учёного аттестата на право чиновников первого разряда». Такими предметами были: французский, английский, немецкий языки и словесность, латинский язык, всеобщая и российская история, русская словесность и российская статистика. Экзамены прошли успешно. Алексей Константинович Толстой сделал очередной шаг на пути к придворной карьере.
Через неделю после экзаменов в Москву приехал Карл Брюллов. Знаменитый художник уже давно собирался на родину. Огромный холст «Последний день Помпеи» был привезён в Петербург раньше и здесь, как и в Италии, также вызвал шумный интерес. Однако Брюллов предварительно решил принять предложение графа Владимира Петровича Орлова-Давыдова и совершить совместное путешествие по Греции. Путь в Москву лежал через Стамбул и Одессу. В Первопрестольной стояли жестокие морозы, и мэтр с сожалением и ностальгией вспоминал благодатные южные края.
Первоначально Брюллов остановился у художника Ивана Дурнова на Большой Никитской, но оказалось, что только на один день. Узнавший о появлении Брюллова Алексей Перовский перевёз чемоданы живописца (без его ведома!) на свою квартиру в дом Олсуфьева на Тверской. Он напомнил Брюллову о сделанном ещё в Риме заказе портретов его самого, сестры и племянника. Брюллов жадно взялся за кисти, которых не держал в руках добрых полгода.
Первым был запечатлён молодой Алексей Константинович Толстой на охоте с ружьём в руках и с собакой. Общепризнано, что это один из шедевров маститого живописца. Замечательно исполненный зелёный фон сразу же погружает зрителя в атмосферу летнего леса, лицо юноши воодушевлено простодушным восторгом перед красотами природы, одухотворённой и полной тайн.
Портрет Алексея Перовского за письменным столом Брюллов считал менее удавшимся и слишком тёмным. За третий портрет, Анны Алексеевны Толстой, он так и не приступил. Зато им было написано небольшое полотно «Гадающая Светлана» (по балладе Жуковского) и подарено Алексею Перовскому. У него же оказался эскиз «Нашествие Гензериха на Рим», из которого, по всеобщему мнению, могла бы выйти картина значительнее «Последнего дня Помпеи». Не остался без подарка и Алёша Толстой. Для него Брюллов сделал большой карандашный рисунок «Взятие Божьей Матери на небо».
Однако долго усидеть на одном месте Брюллов был не в состоянии. К тому же Алексей Перовский, стремясь заставить художника упорно работать, всячески ограничивал доступ к нему. А искавших знакомства со знаменитостью в Москве было множество, у дверей дома толкалась толпа визитёров, и Брюллову в конце концов надоело быть невольным узником. Он буквально бежал от Перовского к жившему в Кремле художнику Егору Маковскому (отцу Константина и Владимира Маковских), не забрав поначалу даже своих вещей. Успенский собор Привёл живописца в восхищение. Он сравнивал его с собором Святого Марка в Венеции, и там и здесь в одинаковой степени ощущая мрачное дыхание Средневековья.