Dejneka föddes i Kursk och utbildades av bl.a. grafikern Vladimir Favorskij. I sitt måleri från 1920- och början av 1930-talet, bl.a. den kända målningen Petrograds försvar (1928), framstår han som en av landets ledande avantgardemålare, med rötter i både ryska och västeuropeiska strömningar. Senare anslöt sig Dejneka till landets