Винницкая команда мастеров под названием “Локомотив” (с августа 1979 года – “Нива”, с апреля 1999 года – ФК “Винница”, с июля 2003 года – “ФК Нива”) была создана в 1958 году по инициативе начальника Юго-западной железной дороги П.Ф.Кривоноса. Первые наставники – бывшие игроки киевского “Динамо” К.В.Щегодский и В.С.Жилин. Игроки первого состава – В.Трояновский, А.Александров, А.Молотай, Е.Котельников, В.Юн Чен-Ян, Е.Снитко, Б.Липский, М.Петров, А.Коновалов, В.Ковылин и другие. 16 апреля 1958 года “Локомотив” провел первый матч в рамках первенства СССР против станиславского “Спартака” и победил его со счетом 2:1. Первый гол – на счету М.Чергинца.
Восемь сезонов винничане выступали в классе “Б” (1958-64, 1970 гг.), стабильно занимая ведущие места. В зональных группах “Локомотив” дважды занимал первые места (1959, 1963 гг.), четыре раза – вторые (1960, 1961, 1964, 1970 гг.) и два раза – третьи (1958, 1962 гг.). Количественный итог выступлений в классе “Б”: всего проведено 280 матчей: 156 побед, 74 ничьих, 50 поражений, разница мячей 435-221. Лучший бомбардир команды в классе “Б” – Михаил Петров, который забил в ворота соперников 37 мячей. Больше всех провел матчей за “Локомотив” в классе “Б” Виктор Юн Чен-Ян – 223. В 1964 году по итогам финальных игр винничане завоевали звание чемпионов Украины и получили право выступать в классе “А” (вторая группа), где провели пять сезонов – з 1965 по 1969 г. Лучший показатель – 4-е место (1966 г.). Во второй группе класса “А” винницкий коллектив провел ровно 200 игр (60 побед, 80 ничьих, 60 поражений, разница мячей 203-193), лучший голеадор команды – Евгений Снитко – 36 голов, он сыграл и наибольшее количество игр – 175.
С 1971 года футболисты “Локомотива” – “Нивы” – постоянные участники чемпионатов СССР среди команд второй лиги. Наивысший успех команды – победа в турнире 1984 года и звание чемпионов Украины (тренировал тогда команду Юхим Школьников). В 1981 и 1985 годах “Нива” заняла вторые места, в 1983 году – третье. За 19 лет выступлений во 2-й лиге команда провела 840 игр: 343 победы, 241 ничья, 256 поражений, разница мячей 1010-770. Лучшие бомбардиры команды – Павел Касанов и Сергей Шевченко, на счету которых по 127 забитых мячей. Абсолютный рекордсмен винницкой команды по количеству игр – Павел Касанов, который провел 513 матчев. Два сезона (1990-91 гг.) “Нива” выступала в буферной (западной) зоне второй лиги, где дважды заняла 5 место. В этот период команда провела 84 встречи: +38=23-23, мячи 110:69. Больше всех мячей в этом турнире забил Сергей Шубин – 25, а Эдуард Акбаров провел больше всех матчей – 76.
Пятое место чемпионата 1991 года дало винничанам право участия в чемпионате Украины среди команд высшей лиги. Наивысшее достижение в высшей лиге – 10 место в сезоне 1993-94 гг. Весной 1996 года “Нива”, обыграв в полуфинале Кубка Украины донецкий “Шахтер” (0:0 пен 3:0), вышла в финал (поражение от “Динамо” 0:2). А осенью “Нива” стартовала в Кубке Кубков, где обыграла эстонский “Саддам” (1:2, 1:0), но в 1/16 финала уступила швейцарскому “Сьону” (0:2, 0:4). В 1997 году “Нива” вылетела в первую лигу, после чего, летом 2005 года, пережила процесс исчезновения винницкого клуба с футбольной карты страны, а 26 июня 2007 года вновь получила профессиональный статус под названием “Нива-Свитанок”.