27 марта 1942 года бригадный комиссар Брежнев был награждён орденом Красного Знамениза участие под командованием Р. Я. Малиновского в наступательной Барвенково-Лозовской операции на юге Харьковской области.