Gorshkov theo học các khóa học dành cho chỉ huy tàu khu trục từ tháng 12 năm 1936 đến tháng 3 năm 1937, trở thành chỉ huy tàu khu trục sau khi tàu được hạ thủy. Tháng 10 năm 1937, Gorshkov được bổ nhiệm làm Tham mưu trưởng Lữ đoàn Khu trục hạm Hạm đội Thái Bình Dương, và đến tháng 5 năm 1938, ông được thăng làm chỉ huy của lữ đoàn. Trong giai đoạn này, ông tham gia Chiến dịch hồ Khasan trước khi được điều động về phía tây để chỉ huy Lữ đoàn Tuần dương hạm Hạm đội Biển Đen vào tháng 6 năm 1940.