Khrennikov skrev orkesterverk, klaverkonserter, balletter, operaer, sanger og kammermusikk. Han utviklet ganske hurtig en egen stil preget av patos, vitalitet og rytmisk drivkraft, men tilpasset seg også den til enhver tid rådende posisjonen innen sosialistisk realisme. Han så melodien som det bærende elementet i musikken, og hadde en god teft for å skrive fengende melodier, ikke sjelden inspirert av russisk folkemusikk, som ikke minst gjør seg gjeldende i hans mange sanger, film- og scenemusikk.