Under 1930-talet gjorde Dejneka en mängd verk om flygare och flygplan samt grafiska arbeten, affischer och bokillustrationer, och mosaikutsmyckningar i tunnelbanestationen Majakovskaja i Moskva. I och med Tysklands invasion av Sovjetunionen 1941 blev Dejnekas konst mer dramatisk och patriotisk; mest känd från krigsåren är målningen "Försvaret av Sebastopol" från 1942. Efter kriget återgick han till vardagliga scener i samma gemytliga figurativ stil som utmärker mosaikerna i tunnelbanestationen Majakovskaja.