Художник Павел Никонов вспоминал, что Дейнека был человеком крайне амбициозным: «Организатор ОСТ, руководитель МИПИДИ, картины на всех выставках. И вдруг в одночасье его отовсюду убирают. (Видимо, речь идет о 1947–1948 годах. —
Екатерина Сергеевна Зернова вспоминала, что Дейнека очень любил покупать журналы. «Дейнека не гнался за модой, хотя внимательно следил за тем, что делается на земном шаре в области искусства. Его карманы всегда набиты журналами, он покупал их пачками — все, какие находились в киоске. Так было начиная с двадцатых годов. Память у Дейнеки была блестящая: увиденное запоминал надолго. Этим объяснялась и его манера работать с натурой. Иногда он делал рисунок, а иногда просто смотрел некоторое время на модель с разных точек зрения и говорил: „Спасибо, всё, вы можете уходить“»[236]. По словам мемуаристки, «держался Дейнека необыкновенно прямо, слегка компенсируя таким способом нехватку роста, ноги у него были коротковаты. Выражение лица быстро менялось, голос его легко переходил на крик. Автопортрет в халате совсем не похож: зато очень похож он в рисунках Кукрыниксов»[237].
15 ноября 1963 года пленум правления МОССХа обсуждает кандидатуры на соискание Ленинских премий и единогласно выдвигает Дейнеку на Ленинскую премию за мозаики «Хорошее утро», «Красногвардеец», «Доярка». 22 апреля 1964 года, еще при Хрущеве, Дейнеке была вручена Ленинская премия. На черно-белой фотографии в Кремлевском зале, сделанной после церемонии вручения премии, довольный Дейнека стоит рядом с артистом Николаем Черкасовым, балериной Майей Плисецкой, журналистом Василием Песковым, очерки которого о природе очень нравились Хрущеву. (В том же году Ленинская премия была присвоена и Мстиславу Ростроповичу, но после отъезда того на Запад вместе с супругой Галиной Вишневской фото Ростроповича всегда отрезали на групповом снимке лауреатов.) Присуждение премии стало высшей наградой художнику, которого главным образом из-за интриг и недоброжелательства коллег постоянно обходили государственные премии. Ни одну Сталинскую премию Дейнека так и не получил, а при первом выдвижении на Ленинскую его провалили.