El 1 de febrero de 1943, Kleist fue ascendido a mariscal de campo. En julio de 1943, el Ejército Rojo lanzó una ofensiva masiva a lo largo del río Dnieper. En diciembre de 1943, los soviéticos habían conquistado la orilla occidental del Dnieper, y el Grupo de Ejércitos A de Kleist se vio obligado a retirarse al suroeste de Ucrania. En diciembre de 1943, los soviéticos lanzaron la Ofensiva del Dniéper-Cárpatos contra el Grupo de Ejércitos Sur reconstituido de Erich von Manstein, con la intención de capturar todos los territorios de Ucrania y Moldavia ocupados por el Eje. efectivo. Como parte de la fase inicial de la ofensiva, el 3.er Frente Ucraniano soviético al sur lanzó la Ofensiva Nikópol-Krivoi Rog contra el Grupo de Ejércitos A de Kleist. Procediendo lentamente al principio, el frente finalmente destruyó el saliente. proyectándose alrededor de Krivói Rog y Nikópol, costando a los alemanes las importantes explotaciones mineras que allí se encontraban, así como casi rodeando al 6.º Ejército. A fines de marzo de 1944, los soviéticos habían recuperado la mayor parte de la Ucrania Occidental, los alemanes fueron derrotados con veinte divisiones destruidas, disueltas o requiriendo una reconstrucción importante, mientras que otras sesenta divisiones se redujeron a un 50% de su fuerza de combate oficial. Kleist había estado en desacuerdo con Hitler sobre la retirada del Grupo de Ejércitos A durante la ofensiva. Había exigido permiso para retirar sus fuerzas a posiciones más defendibles, sin embargo, Hitler ordenó a sus ejércitos que permanecieran donde estaban.