Спортивный клуб "Прибой" был создан в 1961 году при Судостроительном заводе. Уже в 1964-1965 гг профессиональная футбольная команда клуба выступала во 2-й лиге "Б" первенства СССР, а в 1965 году на её основе была создана команда "Нефтяник", также играющая в Союзном чемпионате, а игроки, не попавшие в состав продолжили выступление на первенство города и области под знамёнами "Прибоя". В разное время за команду выступали: Роман Гайсин, Виктор Фишман, Виктор Гордеев, Виталий Байдаков, Сергей Шитиков.
Так же в спортклубе были открыты секции футбола, хоккея, борьбы, пулевой стрельбы. В 1983 году в клуб пришёл Виктор Константинович Фишман, набравший в секцию футбола ребят 1973 г.р. С ними он неоднократно выигрывал первенство города, области, участвовал во всероссийских соревнованиях и на призы клуба "Кожаный мяч", возглавляемым легендарным Качалиным. В 90-х годах завод отказался от содержания спорткомплекса "Прибой" и он был передан на баланс города, а в последствии в здании был создан центр бокса. Однако футбольная команда не прекратила своё существование, благодаря поддержке людей, которым была не безразлична её судьба, и продолжала выступление в чемпионате города.
В 2007 году рядом со старым зданием начато строительство нового спортивного комплекса "Прибой", включающего в себя всё для развития футбола и мини-футбола.
На сегодняшний день ФК "Прибой" является старейшим клубом, сохранившим свою историю и традиции. Костяк команды состоит из игроков, отдавших команде по 10-15 и более лет. За последнее время в команду пришло много новых игроков и происходит омоложение состава.
За свою многолетнюю историю ФК "Прибой" становился чемпионом города, неоднократным призёром чемпионатов, победителем блиц-турниров, турниров "7х7", обладателем кубка и супер-кубка, пятикратным чемпионом города Тюмени по зимнему футболу.
В мини-футболе - команда "Автоград" - двукратный чемпион Высшей лиги первенства города.
22.08.10. Сегодня исполнилось 60 лет нашему тренеру Виктору Константиновичу Фишману. Команда поздравляет своего наставника с юбилеем и желает ему крепкого здоровья и долголетия! В честь именинника состоялся товарищеский матч между ветеранами "Прибоя" и ветеранами ФК "Тюмень", который завершился вничью 4-4.
10.10.09. Закончился летний чемпионат города по итогом которого "Прибой" занял III место.
20.09.09. Состоялось открытие нового спорткомплекса "Прибой". Красную ленточку перерезал губернатор области В.В.Якушев. Наконец-то команда вновь получила свой зал и созданы хорошие условия для занятий детей в различных спортивных секциях.
05.06.09. "Прибой" вышел в 1/2 розыгрыша кубка г.Тюмени, разгромив в четвертьфинале СК "Столичный".
01.06.09. Сегодня у Александра Переверзева пополнение в семье - родилась дочка. Игроки команды поздравляют одноклубника с этим важным событием и желают здоровья малышу и его родителям.
05.05.09. В сезоне 2009г цвета "Прибоя" будут защищать пришедшие в команду: атакующий полузащитник Данил Медведев, ранее выступавший за ФК "Олимп", полузащитник Станислав Черных (ФК "Сибинтел") и защитник Михаил Ерёменко (ФК "Строитель").
01.05.09. В этом году по различным причинам команду покинули Максим Ксендзов, Станислав Соколов и Дмитрий Шадрухин, а так же уехавшие на учёбу Сергей Чирков и Олег Зубов. В команду ветеранов Тюменского футбола окончательно перешёл Андрей Велижанин, поддерживающий "Прибой" теперь с трибуны. К новому сезону команду готовит играющий тренер Сергей Фишман.
10.04.09. Закончился очередной зимний и мини-футбольный сезоны и можно подвести итоги.
В зимнем чемпионате команда заняла 2-е место, что является очень неплохим результатом для "Прибоя" возвращающегося в элиту городского футбола после 3-х летнего спада. Причём команде удавалось показывать достойную игру и без заявленных на зиму профессионалов, и только нехватка достаточной концентрации и доля невезения помешали провести "золотой" матч со "Строителем".
В мини-футбольной супер-лиге команда выступала как "Чимги-Тура", где были собраны наиболее функционально готовые и молодые игроки. Итоговое 4-е место показало, что сплав опыта и молодости позволяет команде выглядеть достойно и на паркете, хотя попадание в тройку призёров было в общем-то реально.
А вот в 1-й мини-футбольной лиге "Прибой-2" - это полное разочарование. Из главного претендента на медали в начале первенства уже к середине 1-го круга команда превратилась в этакого середнячка, у которого очки отбирали даже явные аутсайдеры. И даже неплохой старт во 2-м круге был смазан очередными малообъяснимыми поражениями, отбросившими команду в середину турнирной таблицы.
Сейчас "Прибой" начал подготовку к летнему чемпионату ставя на предстоящий сезон самые высокие задачи и проводя активную трансферную политику.
01.10.08. Закончился Чемпионат города-2008. Команда, набрав 46 очков, заняла 4-е место, уступив бронзу "Строителю" лишь по разнице мячей. Однако руководство команды, во главе с Радиком Зиганшином, решило премировать игроков за достигнутый результат и хорошую игру на протяжении сезона.
10.08.08. "Прибой" одержал победу в традиционном турнире 7х7 посвящённом Дню физкультурника обыграв в финале "Лукойл". 
10.06.08. 7 июня у Сергея Сорокина родился сын Иван. Команда поздравляет молодых родителей с этим знаменательным событием!
16.05.08. В команду перешёл Станислав Шабалин, ранее выступавший за "ЭСПА". Так же летом за команду сыграют Сергей Сорокин, Александр Переверзев, Александр Горинов и Максим Ксендзов.
11.05.08 "Прибой" выиграл традиционный турнир открытия летнего сезона: блиц-турнир, обыграв по очереди "Инко", "Юпитер", "Строитель" и "Спартак".
"Автоград" - чемпион города Высшая лига "А" сезон 2007-2008 г.
"Автоград" - чемпион города Высшая лига сезон 2006-2007 г.
Сергей Бельский - лучший бомбардир "Автограда" сезон 2007-2008 г.
Максим Фишман - будущее "Прибоя" и Тюменского футбола
