В 1925 году Дейнека оставил Вхутемас, не защитив диплом. В этом же году он стал одним из основателей ОСТа (Общества станковистов) и начал сотрудничать с различными печатными изданиями. К этому времени относятся многочисленные работы молодого художника в области графики. Уже тогда его работы отличались такой самобытностью и неповторимым стилем, что не умевшая читать мать, которой Александр привез в Курск несколько журналов со своими рисунками, сразу же узнала иллюстрации сына.
А. А. Дейнека. «Оборона Петрограда», 1927, Музей Вооруженных сил, Москва
В 1927 году Дейнека начал работать над заказом Совнаркома — большой картиной «Оборона Петрограда» (Музей вооруженных сил, Москва). У художника был своеобразный метод, который он использовал и при создании этой композиции. Дейнека подолгу изучал произведения мировой живописи, просматривал свои старые рисунки, посещал исторические места Ленинграда, знакомился с рабочими Путиловского завода. К огромному холсту, занимавшему все свободное пространство восьмиметровой комнатушки, он даже не подходил. Шли месяцы, близилось время окончания работы, а полотно по-прежнему оставалось девственно чистым.
Однажды к художнику пришел работник Совнаркома, проверявший, как исполняются заказы. Увидев пустой холст, он возмутился, но Дейнека уверил, что картина будет готова точно в срок. И действительно, полотно с изображением рабочих, вставших на защиту Петрограда от армии Юденича, было написано вовремя (Дейнека всегда долго готовился, но писал необыкновенно быстро).
«Оборона Петрограда» очень лаконична и проста по композиции. В ней нет никаких внешних эффектов (ярких флагов, стрельбы и взрывов), да и вообще ничего лишнего.
Большинство критиков и художников встретило появление картины Дейнеки положительно, но все же нашлись такие, что обвиняли мастера в излишней графичности. Их возмущала цветовая гамма, скупая, тяготеющая к черным оттенкам.
Прием двухъярусного построения, использованный в «Обороне Петрограда», Дейнека увидел в произведениях мирового искусства (ассирийские росписи, русская иконопись, живопись раннего Возрождения и, наконец, фреска Ф. Ходлера «Выступление Йенских студентов в 1813 году»). Старинный композиционный прием русский художник использовал совершенно по-новому.
А. А. Дейнека. «Никитка — первый русский летун», 1940, Третьяковская галерея, Москва
В 1928 году Дейнека покинул ряды ОСТа, с которым у него уже давно начались расхождения во взглядах на искусство. В конце 1920-х годов художник практически перестал заниматься живописью, создавая лишь графические работы для журналов (в те годы он сотрудничал со «Сменой» и «Даешь»). Чувствуя творческую неудовлетворенность, Дейнека обратился к плакату, а затем к книжной иллюстрации, создав в 1934 году рисунки к роману А. Барбюса «Огонь». К этому же времени относятся и его иллюстрации к детским книгам.
В 1930-е годы мастер вновь обратился к живописи. Его интересовали проблемы передачи световоздушной среды. В начале 1930-х появились очень лиричные, полные света и воздуха картины «На балконе» (1931, частное собрание, Москва), «Спящий ребенок с васильками» (1932, частное собрание), «Портрет девушки с книгой» (1934, Русский музей, Санкт-Петербург). Краски этих полотен звучны и ясны, и трудно поверить, что создал их автор сдержанной и графичной «Обороны Петрограда».
Своим творчеством Дейнека старался откликаться на все важнейшие события современной ему жизни. Работая в Севастополе, он увлекся самолетами. Чтобы поближе познакомиться с авиацией, художник совершал полеты в кабине пилота, встречался с летчиками. С М. Громовым и В. Чкаловым Дейнеку связывали узы дружбы. Свои впечатления об авиации, достижения советских летчиков мастер стремился отразить в живописи. Одна из лучших картин на эту тему — «Будущие летчики» (1938, Третьяковская галерея, Москва). Интерес художника к истории русского самолетостроения отразился и в работе над книгой «Наша авиация» летчика И. П. Мазурука. Среди иллюстраций к этой детской книжке одна из лучших — «Без мотора. Прыжок с колокольни». Эта тема так понравилась мастеру, что позднее, в 1940 году, он написал историческую картину «Никитка — первый русский летун» (Третьяковская галерея, Москва).
Дейнека старался точно передать реалии Руси XVI столетия: архитектурные сооружения, костюмы людей, наблюдающих за полетом. В то же время для художника главное — показать связь истории с современностью.
В 1934 году Дейнека совершил свое первое путешествие за границу, посетив США, Францию и Италию.
Америка поразила художника. Знакомясь со страной, он не забывал о работе, делая рисунки, акварели, картины, записывая свои мысли и впечатления в блокнот. Особенно заинтересовала мастера негритянская тема («Портрет молодого негра», «Негритянский концерт»).