Историк искусства Рамазанов пишет, что он «вскоре написал эскиз «Нашествие Гензериха на Рим»; и когда А.С. Пушкин, посетивши К.П. (Карла Павловича Брюллова. -
Егор Маковский говорил, что видел в комнате художника молодого человека, графа Толстого.
«Он (Брюллов) ему нарисовал свинцовым карандашом «Взятие на небо Божией матери» и, показывая этот рисунок преимущественно мне, сказал, хорошо ли он награвирован. Размером в открытый лист, из трех фигур, в несколько часов, признаюсь, так было нарисовано в полный штрих... и окончено до миниатюры. Подобного исполнения по правильности рисунка, выражению и эффекту я ничего подобного не видывал, и это было сделано в подарок графу».
Впоследствии Брюллов написал на ту же тему запрестольный образ для Казанского собора. Маковский уверял также, что Пушкин будто бы бывал у Перовского, когда еще там жил Брюллов.
«Дурнов мне рассказывал, что, навещавши Карла Павловича не так здорового в квартире г. Перовского, встретил там А.С. Пушкина. У них шел оживленный разговор, что писать из русской истории. Поэт говорил о многих сюжетах из истории Петра Великого. Карл Павлович слушал с почтительным вниманием. Когда Пушкин кончил, Карл Павлович сказал: я думаю, вот какой сюжет просится на кисть, и начал объяснять кратко, ярко, с увлечением поэта, так, что Пушкин завертелся и сказал, что он ничего подобного лучше не слышал и что он видит картину писанную перед собою. Дурнов не сказал, какой сюжет, но до того был очарован, что поставил Брюллова в красноречии выше Пушкина.
Не видавши Карла Павловича у Перовского, его люди нам стали отказывать, что Брюллов нездоров и его нельзя видеть. Как-то приезжает Карл Павлович ко мне в Кремль, я имел тогда казенную квартиру на углу Конюшенного корпуса, против церкви Увара. С ним явился и Дурнов. Он сказал, почему мы его не посещали чаще, и узнавши, что нам отказывали, весьма остался недоволен своею квартирою и желал бы из-под опеки освободиться, сказал: я перееду к Маковскому, вот у него есть особая комната и все будем видеться чаще. Сказано и сделано...»
Пребывание у Перовского было временем самым плодотворным для Брюллова. Жаль только, что неизвестно,
Алексея Толстого он написал с любовью. На портрете Толстой стоит с ружьем и ягдташем, в архалуке, под которым виднеется белоснежная рубаха с отложным воротником и манжетами; у ног собака; в смутном пейзаже угадывается тростниковое болото. Лицо у Толстого продолговатое, холеное, волосы завитые и тщательно уложенные, над фарфоровыми лазурными мечтательными глазами высоко подняты дуги бровей, крупный нос, изящные линии рта и подбородка... А вот плечи, грудь, руки развиты не по возрасту, мышцы распирают архалук, бугрятся...
Мещерский, в свое время описывавший этот портрет, свидетельствовал: «Действительно, Алексей Толстой был необыкновенной силы: он гнул подковы, и у меня, между прочим, долго сохранялась серебряная вилка, из которой не только ручку, но и отдельно каждый зуб он скрутил винтом своими пальцами».
Карл Павлович говорил страстно, как всегда. В то время он увлекался русской стариной. Он хотел написать картину о 1812 годе.
- Я так полюбил Москву, - говаривал он, - что напишу ее при восхождении солнца и изображу возвращение ее жителей на разоренное пепелище.
В Москве Брюллов взбирался на колокольню, на Ивана Великого, откуда открывалась картина, какой не увидишь ни в одном другом городе мира - больше тысячи многоцветных каменных церквей теснились вокруг Кремля, на горизонте вздымались колокольни монастырей, воздух был насыщен историей. Брюллову то чудился самозванец, идущий на Москву с разношерстной ордой негодяев, то привиделся встревоженный Годунов, «то доносились до него крики стрельцов и посреди их голос боярина Артамона Матвеева, то неслись на конях Дмитрий Донской и князь Пожарский, то рисовалась около соборов тень Наполеона...». Брюллов любовался кремлевскими теремами, а впечатление от Успенского собора было сродни впечатлению, произведенному церковью святого Марка в Венеции.
Они с Толстым говорили об Италии и ее искусстве, они оба любили эту страну. Сохранились рассуждения Брюллова об упадке тогдашней живописи: