Одна из самых титулованных команд в истории островного футбола.
Пик достижений пришелся на 1995 года, когда «Рыбак», который возглавлял известный специалист Юрий Пунтус, рвался в профессиональный футбол. Со спортивной точки зрения для этого было сделано все необходимое. «Рыбак» победил в чемпионате и в Кубке Дальнего Востока, а в финальном турнире чемпионата России среди команд КФК занял четвертое место. Но умер директор АОЗТ РПК «Стародубское» Виктор Мухин, содержавший команду, и она просто-напросто развалилась…
Участник чемпионата Дальнего Востока 1988 и 1995 года. Всего 18 матчей (12 побед, 1 ничья, 5 поражений, разница забитых и пропущенных мячей 45 – 20), 30 очков.
Наивысший результат – первое место в 1995 году.
Участник финала чемпионата России 1995 года среди команд КФК в Тимашевске Краснодарского края. Занял четвертое место, проиграв в матче за бронзу «Кабардей-ЗЭТ» (с. Н. Черек, Кабардино-Балкария) со счетом 2:4. Всего 5 матчей (2 победы, 1 ничья, 2 поражения, разница забитых и пропущенных мячей 7-7, 7 очков).
Участник Кубка Дальнего Востока 1979, 1988, 1995 года. Всего 11 матчей (8 побед, 1 ничья, 2 поражения, разница забитых и пропущенных мячей 25-10, 20 очков).
Наивысший результат – победа в 1988 и 1995 году.
Участник Кубка РСФСР среди команд КФК 1989 года (на стадии четвертьфинала проиграл «Молнии» из Омска по сумме двух матчей 4:1, 0:3).
Участник Кубка СССР среди команд КФК («Кубок миллионов») 1989 года. Неявка в Сабирабад (Азербайджанская ССР).
Победитель зональных соревнований ЦС ДСО «Урожай» Дальнего Востока 1983 года.
Участник финала ЦС ДСО «Урожай» 1983 года в Краснодарском крае (седьмое место). Александр Марков стал лучшим бомбардиром турнира.
Главные достижения в областных турнирах:
Чемпион области 1978, 1979, 1980, 1982, 1983, 1989, 1995 года.
Бронзовый призер 1977, 1987, 1988, 1990 года.
Обладатель Кубка области 1979, 1982, 1987, 1988, 1995 года.
Финалист Кубка области 1978, 1990 года.
Обладатель Кубка сезона 1989 года.
Состав 1978 года: Анатолий Фондаренко, Василий Пищулин, Виктор Манзийчук, Алексей Шашков, Сергей Кузьминых, Николай Зайцев, Валерий Ремнев, Анатолий Теслев, Владимир Карабанов, Сергей Финенко, Владимир Москвин, Александр Бородин, Геннадий Ткачев, Валерий Князев, Юрий Кобылинский, Николай Шариков, Леонид Назаров.
Состав 1979 года: Геннадий Ткачев, Алексей Шашков, Виктор Манзийчук, Сергей Финенко, Юрий Кобылинский, Василий Пищулин, Валерий Ремнев, Владимир Карабанов, Анатолий Теслев, Валерий Князев, Сергей Санников, Валерий Фондаренко, Александр Бородин, Станислав Стариков.
Состав 1980 года: Владимир Карабанов (1952), Юрий Кобылинский (1953), Сергей Финенко (1954), Василий Пищулин (1951), Анатолий Теслев (1947), Михаил Карпенко (1955), Алексей Шашков (1950), Александр Бородин (1954), Николай Глазков (1955), Алексей Глазков (1955), Александр Слуев (1952), Анатолий Лабюк (1946), Виктор Сафонов (1947), Александр Булкин (1958), Владимир Семенов (1952), Владимир Орда (1955), Анатолий Щукин (1949), Александр Крайнов (1959), Игорь Павленко (1954).
Состав 1982 года: Валерий Боос, Александр Слуев, Вячеслав Петрухин, Юрий Кобылинский, Сергей Финенко, Василий Пищулин, Сергей Хитров, Сергей Кобенко, Владимир Фрунзе, Виктор Сафонов, Александр Сахарнов, Андрей Ермаков.Состав 1987 года: Александр Спирин, Олег Селезнев, Николай Петров, Александр Слуев, Юрий Крудо, Ри Ден Чери, Виктор Сафонов, Анатолий Рыбак, Владимир Славинский, Александр Марков, Виктор Мухин, Валерий Боос, Владимир Рудковский, Сергей Манузин, Николай Косенков, Владимир Карабанов, Юрий Кобылинский.
Состав 1988 года: А. Гарбузов, Н. Петров, А. Виноградов, Н. Арсений, О. Селезнев, С. Сеневцев, С. Сидоров, Ра Ден Чери, В. Романчук, В. Букур, А. Марков, А. Савлук, В. Боос, В. Фрунзе, В. Влавинский, В. Карабанов, В. Мухин.
Состав 1989 года: Александр Гарбузов (1963), Олег Селезнев (1960), Ра Ден Чери (1955), Николай Петров (1953), Виктор Паскар, Юрий Назаров (1968), Сергей Сидоров (1959), Павел Бырка (1959), Александр Савлук (1962), Сергей Туральчук, Леонид Шахардинов (1959), Валерий Боос (1958), Александр Виноградов (1959), Сергей Веневцев (1960), Владимир Карабанов (1953), Виктор Мухин (1953), Виктор Чемоданов (1953), Николай Арсений (1958), Валерий Романчук (1961), Юрий Коцур (1966), Владимир Букур (1964), Владимир Славинский (1945), Валерий Гвон (1957).
Состав 1990 года: Александр Гарбузов, Валерий Боос, Николай Арсений, Виктор Гаспар, Роман Коновалов, Валерий Романчук, Павел Бырка, Сергей Сидоров, Владимир Букур, Сергей Туральчук, Леонид Шафардинов, Юрий Назаров, Олег Селезнев, Олег Терещук, Александр Савлук.
Состав 1995 года: Валентин Бурнос, Александр Астапенко, Валерий Кошевник, Михаил Ярош, Евгений Гарнышев, Руслан Гарнышев, Дмитрий Теплинский, Игорь Дубина, Александр Крыжевников, Виталий Рагунович, Александр Зубковский, И Сен Чер, Владимир Сотников, Виктор Корнеев, Вячеслав Кузьмин, Виктор Чемоданов, Александр Леонов, Сергей Шиманович, Леонид Шахардинов, Николай Косенков, Геннадий Денисов, Николай Петров, Олег Селезнев, Олег Мухин, Роман Мухин, Сергей Гаврилюк, Играющий тренер Юрий Иосифович Пунтус.