Am 15. November 1942 wurde Heszlényi zum Kommandierenden General des "IV. Korps" ernannt, welches er bis 19. September 1944 führte. Das Korps übernahm er dabei am 6. Dezember 1942, dass zu dieser Zeit am Don im Einsatz stand. Das Korps gliederte sich in die 7., 10. und "13. Infanterie-Division" im Verband der 2. Armee. Die "2. Armee" und damit auch das "IV. Korps" wurde im Januar 1943 im Zuge der Operation Ostrogoschsk-Rossosch faktisch vernichtet. Die Reste des Korps sammelten sich zur Wiederaufstellung im Raum Pécs. Das Korps unter Heszlényi konnte bis September 1944 nur noch sporadisch in weitere Kämpfe eingreifen.