Гандбольный клуб «Кубань» основан в 1973 году Александром Ивановичем Тарасиковым, который руководил командой более 30 лет и привел «Кубань» к самым громким успехам на внутренней и международной спортивной аренах.
Шесть лет хватило новой команде для выхода в элиту советского гандбола. А уже в 1983 году пришел первый успех — завоевание серебряных медалей чемпионата СССР. В те годы главной командой Союза, да и всей Европы, был киевский «Спартак», царивший на советском троне с 1969 по 1988 годы. Именно «Кубань» стала первой, кто снял гегемонию Киева. В сезоне 1988/1989 в эпическом противостоянии с «Ростсельмашем» в серии до двух побед «Кубань» вырвала золотые медали чемпионов СССР.
