В составе 5-й ударной армии расчет Наливалкина геройски сражался за овладение Никопольским плацдармом, освобождал Николаев и Одессу, форсировал Днепр. В 1944 году стрелковая дивизия, в состав которой входил его стрелковый полк, стала именоваться Краснознаменной Енакиевской. Потом были Ясско-Кишинёвская операция, освобождение Молдавии, Румынии, Болгарии, Югославии, бои за Дебрецен и Будапешт.