En octubre de 1943 el "Frente del Sur" fue renombrado Cuarto Frente Ucraniano y Tolbujin apoyó el flanco del Tercer Frente Ucraniano de Rodión Malinovski, liberando estos dos comandantes la mayor parte de Ucrania de las fuerzas del Tercer Reich.