«Алексей был одержим горением в искусстве, не затуманенном ни корыстью, ни конъюнктурой, ни соображениями простого житейского расчета...Он оставил в своих картинах оттиск личных состояний и глубокие философско-трагические раздумья. Все, кто его знал, отмечали его раннюю "взрослость" и мудрость. В нем прочитывалось знание чего-то, другим неизвестного. И выглядел он гораздо старше своих лет.
Алексей Паустовский, как и другие дети знаменитых родителей, многое понимал и знал. Он осуждал ложь и трусость, сетовал, что не нашлось смельчака, отважившегося пойти и пристрелить Антихриста (так он называл Сталина). Художник восхищался смелостью Мандельштама, писавшего, что думал, потому что это была высшая смелость - открыть рот.
Бескомпромиссным человеком был Алексей, а таким людям всегда трудно жить, трудно смиряться с действительностью». (М.Плавинская)