Tháng 4 năm 1944, Gorshkov được bổ nhiệm làm chỉ huy trưởng Giang đoàn Danube. Ông đã chỉ huy đơn vị trong Chiến dịch tấn công chiến lược Iaşi–Chişinău, hỗ trợ Phương diện quân Ukraina 3 trong cuộc vượt sông Dnister và tiến vào cùng châu thổ sông Danube vào tháng 8 năm 1944. Ngày 25 tháng 9 năm 1944, Gorshkov được thăng lên quân hàm Phó đô đốc.