После окончания училища С. Г. Горшков получил назначение на Черноморский флот — штурманом эскадренного миноносца «Фрунзе». Этот корабль стал не только его родным домом, но и университетом, крепостью, доброй стартовой площадкой…
А потом был Тихоокеанский флот. Здесь начинали свой славный путь многие флотоводцы, в их числе — С. О. Макаров.
Штурман флагманского корабля минного заградителя «Томск», флагманский штурман бригады, командир сторожевого корабля, а затем эскадренного миноносца — ступени его роста в тот период.
Командование кораблем — один из самых волнующих и памятных этапов в службе С. Г. Горшкова. В должности командира он сполна испытал чувство ответственности за выучку людей и за состояние техники, моральный дух моряков, их быт и досуг. Соединяя взыскательность с вниманием и заботой о людях, он старался сплотить экипаж, добиваясь готовности выйти в любую минуту на задание.
И какими бы в дальнейшем ни доводилось командовать частями, соединениями, флотилиями, ничто не смогло заслонить в его сердце тот ставший в свое время родным корабль, где он впервые испытал свое командирское искусство. Не случайно С. Г. Горшков скажет спустя много лет:
«Командир военного корабля… Высокое, гордое звание! Чтобы по праву занять командирское место на мостике, нужен большой упорный труд. Беспредельная преданность Родине, сильная воля, твердый характер, настоящая любовь к морю, гордость своей профессией, готовность к трудностям и к подвигу и способность постоянно учиться — непременные качества командира корабля».
С началом боев у озера Хасан для кораблей 7-й морской бригады Тихоокеанского флота, которой командовал капитан 3-го ранга С. Г. Горшков, наступили трудные дни. Корабли бригады конвоировали транспорты, доставлявшие из Владивостока в бухту Новгородская войска и боевую технику, а обратно — раненых бойцов, несли дозорную службу. На счету кораблей оказалось немало успешных операций. Действия 7-й морской бригады характеризовались четкостью управления, слаженностью действий, тесным взаимодействием с другими силами.
Семилетняя служба на Тихоокеанском флоте обогатила С. Г. Горшкова командирской практикой, пониманием насущных проблем флота, возможностей Тихоокеанского театра, его перспектив. Уже в те годы молодой командир на занятиях, теоретических семинарах порой удивлял других смелыми взглядами на характер будущего флота.
На Черноморский флот на должность командира бригады эскадренных миноносцев капитан 2-го ранга Горшков вернулся в июне 1939 года. Он прибыл на флот, где началась его самостоятельная морская вахта и где суждено ему было встретить начало Великой Отечественной войны.
