Автор слов - поэт Виктор Боков - вспоминал, как тогда, в 1957-м, он предложил свои новые стихи про «молодого моряка» композитору Валентину Левашову, но они ему не приглянулись. Зато молодому баянисту Саше Аверкину понравились. Однако вскоре его призвали в армию. Так что музыку на эти стихи Александр сочинил уже на службе в гвардейской Таманской дивизии… Вот как Аверкин впоследствии рассказывал о рождении этой песни: «Нередко в часть приезжали меня навестить Виктор Федорович Боков и тогда еще никому не известная певица хора русской песни Всесоюзного радио Людмила Зыкина...