В июле 1941 года был назначен на должность начальника оперативного отдела штаба 32-й армии, в августе — на должность заместителя начальника, затем — на должность начальника штаба 52-й армии, в марте 1942 года — на должность начальника штаба 2-й ударной армии, а в конце того же месяца — на должность начальника штаба 4-й армии. В ноябре 1943 года Рождественский был назначен на должность командира 111-го стрелкового корпуса, который принимал участие в боевых действиях в ходе Ленинградско-Новгородской, Псковско-Островской и Рижской наступательных операций, а также в освобождении городов Чудово, Дно, Порхов и Рига.