В 1934 году Дейнека совершил свое первое путешествие за границу, посетив США, Францию и Италию.

Америка поразила художника. Знакомясь со страной, он не забывал о работе, делая рисунки, акварели, картины, записывая свои мысли и впечатления в блокнот. Особенно заинтересовала мастера негритянская тема («Портрет молодого негра», «Негритянский концерт»).

11 февраля 1935 года в Филадельфии открылась выставка Дейнеки. Его картины понравились публике, которая была, правда, удивлена тематикой американских работ художника: сплошные негры, унылые придорожные пейзажи. Но в целом выставка получила одобрительные отзывы. Очень скоро внимание зрителей, беседы, приемы, ленчи стали утомлять Дейнеку, но приходилось терпеть бремя славы. Один из американских деятелей назвал художника «филадельфийским львом». Мастер даже пошутил в письме домой: «Приеду, устрою выставку и буду три дня “московским медведем”».

В Нью-Йорке и Филадельфии Дейнека посещал музеи и книжные магазины, изучал архитектурные памятники.

Из США художник отправился во Францию. Париж, слишком тихий, наполненный духом прошлого, не похожий на шумные, динамичные и живые американские города, не понравился русскому живописцу.

Вскоре Дейнека отправился в Лувр и простил Парижу его узкие кривые улочки и старые дома.

Художник часами бродил по залам Лувра, подолгу стоял возле полотен знаменитых мастеров. Огромное впечатление произвели на него картины Микеланджело, П. Уччелло, Д. Веласкеса, О. Домье, импрессионистов. А вот современные французские художники, с которыми Дейнека встретился в Париже, не понравились ему. Главное их занятие, по словам русского живописца, – делать «пакостные копии для продажи».

Прямолинейный и правдивый, на своей парижской выставке Дейнека высказал все, что думает о творчестве современных французских художников. К счастью, присутствующие плохо понимали по-русски, а Дейнека – по-французски, и переводчик, как мог, смягчил обидные выражения русского живописца.

В Париже Дейнека непрерывно работал, создав множество прекрасных акварельных пейзажей с видами Франции.

Из Парижа художник отправился в Италию. Красота Рима поразила его. Мастер внимательно изучал памятники архитектуры, скульптуру, посещал музеи и картинные галереи, любовался яркой и солнечной природой. В Риме, а затем в Москве Дейнека создал огромное количество работ, посвященных Италии. Из Рима он поехал во Флоренцию, затем в Берлин, а оттуда – домой, в Москву. В конце 1935 года в Москве открылась персональная выставка художника. На ней было представлено 119 работ Дейнеки – картины, рисунки, акварели. В течение всех двух недель работы выставки залы были заполнены посетителями.

Во второй половине 1930-х годов Дейнека увлекся монументальным творчеством. В 1938 году он выполнил несколько мозаичных плафонов для станции «Маяковская» Московского метрополитена им В. И. Ленина. В 1939 году появились панно для Дома Красной Армии в Минске, плафон в Театре Красной Армии в Москве, фрески для Всесоюзной хозяйственной выставки.

В период Великой Отечественной войны Дейнека остался в Москве, хотя многие художники эвакуировались в Ташкент. Он не бросал работу даже во время воздушных налетов. Любовь художника к столице, его тревога за нее отразились в появившейся в 1941 году картине «Окраина Москвы. Ноябрь 1941 года» (Третьяковская галерея, Москва). В зимнем пейзаже городской окраины, обезображенной стальными противотанковыми сооружениями, кажется, нет ничего необычного, но синевато-серый колорит картины передает напряженность, угрозу, которая затаилась в тишине мрачного зимнего утра.

В феврале 1942 года вместе с художником Г. Нисским Дейнека отправился в район фронтовых действий. Результатом поездки стала серия графических работ «По дорогам войны».

Вернувшись в столицу, художник начал работать над серией акварелей «Москва военная». В этот период он руководил плакатной мастерской, сотрудничал в «Окнах ТАСС». Дейнека мечтал о создании большого эпического полотна, посвященного защитникам Отечества. Замысел нового полотна появился случайно, когда мастер увидел немецкую газету со снимком Севастополя, сделанным с самолета. Дейнека не узнал любимый им город: фашисты превратили его в руины.

Предварительно художник сделал карандашный эскиз, изображавший бой на севастопольской набережной. Набросок передавал лишь общую композицию, но перед глазами мастера уже стояла его будущая картина. Замысел так захватил живописца, что он не мог думать ни о чем другом до тех пор, пока не сделал последний штрих. Позднее Дейнека вспоминал: «Когда я работал, я по-настоящему все это переживал, волновался, вложил в эту работу свое сердце».

Художник показал узкую полоску набережной с идущим на ней ожесточенным сражением. Севастопольские моряки встали стеной, преграждая дорогу врагу. С помощью противопоставления цветов (светлого – одежда моряков, темного – фашистов) автор передает главную идею своего произведения: справедливость и добро должны восторжествовать над злом. Символичен образ моряка со связкой гранат на первом плане. Его сильная фигура, твердо стоящая на земле, и волевое лицо выражают стремление сражаться до конца, ценой собственной жизни защитить Родину. Красное зарево огня, черный пороховой дым в небе и сложный ритм человеческих фигур усиливают драматическую напряженность изображения.

«Оборона Севастополя» была создана воображением художника; возможно, такой схватки не было на севастопольской набережной в действительности. Соединив в себе всю героику Великой Отечественной войны, картина Дейнеки воспевает мужество и героизм народа, вставшего на защиту своего Отечества.

Дейнека завершил «Оборону Севастополя» осенью 1942 года к выставке «Великая Отечественная война».

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

В 1944 году, когда исход войны стал ясен, Дейнека вернулся к работам, посвященным мирной жизни («Раздолье», 1944, Третьяковская галерея, Москва).

В 1945 году художник находился в Берлине в творческой командировке. Под впечатлением от увиденного он создал серию акварелей «Берлин».