Когда над Москвой вспыхивают первые победные салюты, суровые работы Дейнеки, созданные на поле битвы, постепенно вытесняются ликованием победных маршей, звучащих с картин живописцев в погонах из студии военных художников имени Митрофана Грекова. Драматизм оборон теперь вытесняется ликованием освобождений. Самые известные картины из этого ряда — «Триумф победившего народа» Михаила Хмелько и «Победа. Рейхстаг взят» Петра Кривоногова. Как отмечал Игорь Голомшток, героическая летопись Великой Отечественной войны создавалась уже после победы, и образы ее существенно отличались от того, что видел и запечатлевал такой искренний художник, как Дейнека. В 1945 году он еще раз пытается сделать портрет Сталина. В архиве, который хранится у Андрея Губко, есть материалы, которые это доказывают, — например, подготовительный рисунок к композиции «Парад на Красной площади», а также набросок сталинского лица и рисунок «Рука с курительной трубкой». Некоторые историки считают, что Дейнека хотел сделать работу, посвященную Параду Победы на Красной площади. Однако факт остается фактом — к портрету Сталина он так и не приступил. Каждый художник, который брался за портрет вождя, должен был точно уловить стиль и манеру, в какой портрет должен быть выполнен, чтобы понравиться своему единственному заказчику. Это неплохо удавалось Шурпину и Налбандяну, но Дейнека серьезно рисковал, если бы взялся за такой портрет, — он уже знал, что вождь не является поклонником его творчества.
До войны, в 1943 году и после войны — в 1948 и 1949 годах — с просьбой о позировании для создания бюста к Сталину обращалась Вера Мухина через Поскребышева. Один раз, 17 июля 1948 года, Сталин согласился, но предупредил, что может позировать только в ноябре — декабре — никак не раньше. Однако потом свое решение изменил. Вероятно, он не хотел, чтобы в живописи или скульптуре был запечатлен его подлинный образ, контрастирующий с тем отлакированным и отретушированным, который был канонизирован в советском искусстве. Мухина была скульптором очень правдивым и в роли пластического хирурга выступать бы не стала. Дейнека тоже был вполне прямолинеен и в жанре портрета не льстил своему объекту изображения. Хотя он и сделал несколько портретов героев войны, они недотягивали до сусальности Лактионова или Ефанова, которая так импонировала Сталину. Неспособность Дейнеки вписаться в новый бравурный стиль еще принесет свои плоды, станет для него мучительным испытанием, но пока его ждет поездка в поверженную Германию.
После разгрома гитлеровской Германии Дейнеке, как и ряду других живописцев и скульпторов, было предписано отправиться туда «для выполнения специального задания». В качестве основания для командировки указывается распоряжение начальника тыла Красной армии, срок командировки до 1 августа 1945 года. Существует известная фотография, на которой изображены Дейнека и Павел Соколов-Скаля в кителях и начищенных сапогах, сидящие в берлинском саду. Художников одевали в военную форму и присваивали им воинские звания, чтобы их появление в гражданской одежде не вызывало подозрений у советской военной администрации, у патрулей и постовых..
22 мая 1945 года Комитетом по делам искусств СССР «полковник Дейнеко А. А.» (так написано в официальной бумаге) был командирован в Берлин, куда он отправляется самолетом и прибывает в столицу поверженной Германии 3 июня — всего через месяц после взятия города советскими войсками. Делом чести для художников было сфотографироваться у стен темного здания поверженного рейхстага, что Дейнека с Соколовым-Скаля и сделали. В Берлине Дейнека продолжает рисовать и создает серию акварелей «Берлин. Аллея побед». Из Германии художник возвращается не только с новыми работами, но и с кое-какими трофеями, что тоже было почти обязательно. Есть фотография Серафимы Лычевой, заснятой возле новенького по тем временам немецкого автомобиля, — и машина, и жена художника запечатлены перед домом Гинцбурга на Новинском бульваре. Привезенная из Германии БМВ была поистине царским подарком, и Серафима с большим удовольствием пользовалась автомобилем с двумя дверцами, мощным мотором и вместительным багажником. Машина служила ей до 1960-х годов, а потом еще долго стояла в Большом Девятинском переулке возле дома 5, дожидаясь отправки на свалку.
