* 1958—1979: «Локомотив» * 1979—1999: «Нива» * 1999—2003: ФК «Винница» * 2003—2006: ФК «Нива» * 2006—2008: ФК «Нива-Свитанок» (от укр. «Свiтанок» — «Рассвет») * с 1 июля 2008 года: ПФК «Нива» Винница
Футбольная команда мастеров «Локомотив» сформировалась в октябре — ноябре 1957 года по инициативе начальника Юго-западной железной дороги П. Ф. Кривоноса. С 1958 года она принимала участие в Чемпионате СССР по футболу в классе «Б». Именно 1958 год следует считать годом рождения винницкой команды. 16 апреля 1958 года состоялся первый матч в рамках первенства СССР против станиславского «Спартака» и победил его со счетом 2:1. В 1964 году по итогам финальных игр винничане под руководством Виктора Жилина завоевали звание чемпионов Украины. Всем игрокам команды было присвоено почётное звание мастеров спорта и предоставлено право выступать в классе «А» (вторая группа). Там команда провела пять сезонов — c 1965 по 1969 г. Лучший показатель — 4-е место (1966 г.). Под вывеской «Локомотива» команда выступала до 1979 года, после чего получила название «Нива» (Винница). В 1981 году «Нива» занимает ІІ место в первенстве второй лиги. В 1984 году, под руководством Ефима Школьникова, команда повторяет успех «Локомотива» 1964 года и вновь становится чемпионом Украины. В турнире за право сыграть в первой лиге «Нива» уступила куйбышевским «Крыльям Советов». Позже в 1983 году «Нива» заняла третье место, а в 1985 году — снова второе.
Пятое место в украинской зоне второй лиги чемпионата СССР 1991 года дало винничанам право в первом чемпионате независимой Украины стартовать среди команд высшей лиги. Наивысшее достижение в высшей лиге — 10-е место в сезоне 1993-94 гг.
Кубковый взлёт
В сезоне 1995/1996 «Нива» смогла добраться до финала Кубка Украины. Перед стартом сезона не было и помысла о финале. Уже в 1/16 финала у «Нивы» возникли трудности, в Комарно с местным «Газовиком» победителя определила только серия пенальти. В следующем раунде соперник «Ниве» достался не очень сложный - «Галичина» из Дрогобыча. Победа без особых трудностей 2:0. В следующем раунде фортуна за «Ниву» - тезки из Тернополя. Благодаря единственному голу Павла Паршина команда выбралась в полуфинал. Наряду с «Шахтёром», «Динамо» и «Кременем». «Ниве» предстаял матч с «Шахтёром». С первой попытки матч провести не удалось так как все игроки донецкой команды тот день провели в больнице с диагнозом «пищевое отравление». На следующий день, благодаря игре голкипера команды Владимира Цыткина, винничанам удалось перевести игру в серию пенальти. Там Цыткин стал истинным героем поединка, отразив все три пенальти от Петрова, Орбу и Коваля, тогда как его партнеры (Рябцев, Матвейченко и Гайдаржи) были точными. 3:0, и Нива в финале кубка Украины. О тотальном преимуществе «Динамо» в финале говорить не стоит. Единоличный лидер всего украинского футбола 90-х был в тот период на три головы сильнее любого соперника из Украины, тем более «Нивы», которая в том сезоне отчаянно боролась за выживание. Цыткин выручал свою команду, несмотря на то, что уже в первом тайме получил травму. Но все же гол был делом времени, и его на 29-й минуте забил Сергей Ребров после выверенной передачи Сергея Шматоваленко. В дебюте второго тайма отличился Юрий Максимов после подачи углового. У «Нивы» не нашлось сил ответить противнику. Но теперь её ждали еврокубки.
Осенью винничане стартовали в розыгрыше Кубка обладателей Кубков. К выступлениям в Европе не был готов ни стадион, ни сама команда. В квалификации в соперники «Ниве» жребий выбрал эстонский «Саддам». В первом матче в Таллине эстонцы выглядели увереннее и по ходу матча вели 2:0. Однако, за 12 минут до конца игры, Романчук поразил ворота «Саддама», сделав счёт вполне комфортным перед домашним матчем — 1:2. В винницком матче тот же Романчук стал единственным автором мяча, и «Нива» победила 1:0. Квалификация была пройдена, и следующим соперником в 1/16 финала стал швейцарский «Сьон». Со швейцарцами «Нива» сыграла собрано, имела множество моментов, что вовсе не сказалось на результате. В итоге 2:0 в Швейцарии и 0:4 в родных стенах.
Падение и возрождение
В 1997 году «Нива» заняла последне место и вылетела в первую лигу, в которой выступала 8 сезонов подряд. В первые годы команда была близка к возвращению в высшую лигу. Но... В 2002 году команда сменила название на ФК «Винница». В 2005 году винничане снялись с соревнований из-за отсутствия средств финансирования клуба. Год Винница жила без футбола. Место Нивы в том сезоне заняла команда «Бершадь». В 2006 году команда на базе воспитанников собственной СДЮШОР возродилась под названием «Нива-Свитанок». Эта команда начала свой путь с любительского чемпионата Украины. В чемпионате 2006 года винничане преодолели 2 предварительных этапа, а в финальной группе заняли последнее место.
В 2007 году при содействии Винницкой ОФФ, винницких городских властей и спонсоров, «Нива-Свитанок» заявилась во вторую лигу чемпионата Украины. Команда комплектовалась за счёт молодых воспитанников местных ДЮСШ и СДЮШОР самой Винницы и районных центров. Винница вновь обрела футбольную команду профессионалов.
8 июля 2008 года на заседании ПФЛ Украины команде было возвращено историческое название «Нива», а клуб стал называться ПФК «Нива» Винница. В структуру футбольного клуба вошел новый соучредитель Олег Караванский. Возглавлять ПФК «Нива» Винница стал почётный президент Владимир Продивус, а президентом стал Олег Караванский. финансовая поддержка клуба осуществляется областной администрацией и областным советом, городским советом, корпорацией «Премьер-Финанс» (В.С.Продивус) и корпорацией «O.L.KAR» (О.Э.Караванский), советом ПФК. Команда «Нива-Свитанок» стала на правах молодёжного состава ПФК «Нива» представлять клуб в Чемпионате Винницкой области по футболу. Сейчас только происходит становление команды, озвучены цели выхода, для начала, в первую лигу чемпионата Украины. Средний возраст игроков - 22-23 года.