В 1925 году вместе с другими выпускниками ВХУТЕМАСа Дейнека основывает Общество станковистов (ОСТ) – самое прогрессивное художественное объединение 1920-х годов. Своей главной целью оно ставило изображение «примет XX столетия», рассказ о достижениях советской власти в разных областях: промышленном производстве, индустриализации, жизни современного города, физкультуре и спорте. Дейнека увлеченно принимается за работу, ездит по стране в поисках новых сюжетов и героев. Так в его полотнах появляются шахтеры, строители, женщины-пролетарки, спортсмены – молодые, энергичные, уверенные в себе люди.
Экспериментируя, Дейнека вводит в живописные полотна элементы графики, хорошо освоенной во ВХУТЕМАСе, ничуть не заботясь о психологической разработке образов. Поэтому его персонажи кажутся одинаковыми, стереотипными, легко узнаваемыми. Да и названия произведений звучат сугубо информативно: «В Донбассе» (1925), «Перед спуском в шахту», «На стройке новых цехов», «Лыжники» (1926), «Текстильщицы» (1927). Однако передать саму динамику того бурного времени Дейнеке удалось вполне. Много лет спустя его однокашник и друг, выдающийся живописец Юрий Пименов, скажет: «Когда мы смотрим ранние, первые картины Дейнеки, молодость нашего государства и молодость нашего поколения стоят перед глазами». Программной работой той поры стала для мастера картина «Оборона Петрограда» (1928) – первое монументальное дейнековское полотно и первая советская подлинно историко-революционная картина – одно из главных творений мастера. Всю жизнь художник будет называть его «своей любимой вещью».
Конечно, молодой художник был замечен властью и охотно привлекался к решению ее пропагандистских задач. Пройдет, однако, совсем немного времени, и новое творческое объединение РАПХ (Российская ассоциация пролетарских художников) будет упрекать Дейнеку за неизжитые недостатки стиля ОСТа, за обилие «безыдейной» спортивной тематики, за формализм и индивидуализм. С тех пор критика, часто нелицеприятная, будет постоянно сопровождать мастера. Но в каком бы положении Дейнека ни находился, каким бы разносам ни подвергался, он всегда продолжал работать как художник, стремившийся воплощать принципы, усвоенные во ВХУТЕМАСе, и на родине, и во время командировок в США и Европу, где он знакомился с искусством мастеров эпохи Возрождения и с творчеством современников. Неустанная и неутомимая работа, выражавшаяся в постоянном поиске (и очень часто это был поиск именно формы), стала наиболее характерной частью художественной биографии Дейнеки, независимо от того, что ему приписывали или приписывают.