Федерация волейбола в Таганроге работает с 1955 года. В 70-80-е годы прошлого столетия Таганрог являлся одним из лучших волейбольных центров России. Еще в далеком 1956 году команда юношей г. Таганрога 1938 года рождения стала победителем первенства РСФСР. По итогам этих соревнований И. Евтушенко и Ю. Надолинский были включены в состав юношеской сборной СССР.
В 1957 году мужская сборная Таганрога участвовала в отборочных соревнованиях за право играть в первенстве СССР, уступив в финале волейболистам г. Грозного.
В 1968 году команда «Прибой» завоевала право участвовать в первенстве РСФСР среди команд класса «А». За это время команда неоднократно побеждала в первенстве ЦС «Труд» и «Зенит», дважды, в 1974 и 1977 годах, становилась бронзовым призером первенства РСФСР.
В 1978 году команда завоевала кубок ВЦСПС. Тренировали команду В. Г. Трахтенберг, заслуженный тренер России, и Б. В. Кукарека.
Лучшими волейболистами Таганрога являются Г. Иваненко, И. Евтушенко, Ю. Надолинский, С. Потапов, Л. Федчин, М. Щербаков, С. Бондаренко, В. Сальный, Ю. Назаренко, А. Чурбаков. Лучшие тренеры Таганрога: В. И. Зергенидзе, заслуженный тренер СССР; В. Г. Трахтенберг, заслуженный тренер РСФСР; В. А. Чижов, первый тренер Г. Иваненко; В. Ф. Гуськов, А. Ф. Курибида, В. В. Скоропупов. Судьями республиканкой категории за эти годы были: В. Чижов, В. Сурчков, В. Трахтенберг, Б. Кукарека, В. Скоропупов, А. Курибида.