В августе — ноябре 1942 года полковой комиссар Каладзе руководил оперативной группой при Политуправлении Сталинградского (с 28 сентября — Донского) фронта. В ноябре — начале декабря находился на лечении во фронтовом госпитале. По возвращении назначен заместителем командира 214-й стрелковой дивизии 24-й армии. В том же месяце вновь убыл в госпиталь по болезни, а затем в январе 1943 года назначен заместителем командира 15-й гвардейской стрелковой дивизии. В составе 57-й армии участвовал с ней в блокировании и разгроме противника под Сталинградом. В марте 1943 года дивизия была передислоцирована на харьковское направление, где в составе 7-й гвардейской армии Воронежского фронта вела оборону по реке Северский Донец (южнее Белгорода). В июле — августе Каладзе состоял в распоряжении Военного совета Воронежского фронта, затем был назначен заместителем командира по строевой части 51-й гвардейской стрелковой ордена Ленина Краснознаменной дивизии им. К. Е. Ворошилова и в составе войск 6-й гвардейской армии участвовал с ней в Белгородско-Харьковской наступательной операции. 28 сентября 1943 года допущен к временному командованию 51-й гвардейской стрелковой дивизией. В это время она была выведена в резерв Ставки и передислоцирована в Калининскую область, а в октябре включена в состав 2-го Прибалтийского фронта.