В 1970 году после окончания Николаевского училища культуры по классу кларнета будущий артист Александр Серов был призван на крейсер «Дзержинский».

Через несколько месяцев службы Александр стал командиром отделения электроторпедистов. В учебных походах Серов вместе с экипажем «Дзержинского» побывал в Сирии и Франции.
Даже на флоте Александр не прекращал заниматься музыкой. Он играл джазовые композиции, копировал исполнение любимых артистов – Тома Джонса и Элтона Джона. Серов даже попытался организовать на крейсере джазовый ансамбль, однако его затея не встретила понимания у командования. Третий год службы Александр провел на суше – играл в оркестре Дома офицеров Николаевского гарнизона.