В 1973 году Вахтанг Катамадзе создал первую феодосийскую регбийную команду «Авангард». Через два года на базе Феодосийского производственного объединения «Море» появилась одноименная команда, которая в течение шестнадцати лет выступала в чемпионатах Украины, кубке Советского Союза, в 1977-м году заняла четвёртое место в первой лиге чемпионата СССР.
