FC Nyva Vinnytsia

A football team in Vinnytsia existed before the World War II as a local team of Vinnytsia city, which participated in championships among other cities. After the 1936 reorganization of football competition, the team then continued to play in lower tiers.

Following World War II, in 1946 football in Vinnytsia was represented by the Spartak society. In 1947 the team played under Dynamo's colors which for the next several years was regularly winning regional competitions and making finals appearances.

The teams names including "Trud", "Burevisnyk", and City Team.

In 1958 then current club was established as a Soviet team of the local locomotive factory as Lokomotyv Vinnytsia, which was established on the initiative of the director of Southwestern Railway Petro Kryvonos.

After Ukraine gained independence from the Soviet Union in 1991, Nyva was selected to play in the inaugural Ukrainian Premier League in 1992, due to being one of the top 9 (of 11) Ukrainian teams from the West Division of the Soviet Second League in 1991.

After being relegated in 1992, Nyva spent the 1993 season in the Ukrainian second division in the First League. Nyva was quickly promoted back to the top level next season after winning the competition.

Nyva Vinnytsia's best achievement in the Ukrainian Premier League was 10th-place finish in the 1993–94 season. The club also surprisingly made the 1995–96 Ukrainian Cup finals, only to lose to Dynamo Kyiv. As a result, Nyva took part in the 1996–97 UEFA Cup Winners' Cup, even progressing to the first round after beating JK Tallinna Sadam on away goals (1:2 loss in Tallinn and 1:0 win in Vinnytsia). However, Swiss side FC Sion beat the Ukrainian side with a 6:0 score on aggregate (2:0 in Sion and 4:0 in Vinnytsia) ending the dream run in Europe.

The club ceased to exist after it was relegated from the First League in 2006 because of financial difficulties. In 2006 it was replaced with FC Bershad from Bershad, Vinnytsia oblast (see FC Nyva Bershad).

In the 2007–08 season the club reentered professional league competition into the Second League as FC Nyva-Svitanok, the new part of its name meaning dawn, or new beginning. Also Svitanok is a name of a city's flower market.

On 8 July 2008, the club changed their name from "FC Nyva-Svitanok Vinnytsia" to "PFC Nyva Vinnytsia".

The club was again reformed and entered the Vinnytsia Oblast competition for the 2015–16 finishing in fifth place. The club competed in 2016 in the 2016 Ukrainian Football Amateur League finishing second in their group. The club successfully passed attestation and competed in the 2016–17 Ukrainian Second League season finishing 7th place.

At the end of 2020, the club announced about financial hardship, and acting president of the club Vadym Kudiarov complained about lack of interest from local government and public.