The club was originally created in 1958 in the Soviet Union and folded in 2005 and 2012, but was reformed again in 2015 as Nyva-V and renamed back to Nyva in 2018.

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 club also surprisingly made the 1995–96 Ukrainian Cup finals, only to lose to Dynamo Kyiv.

The club successfully passed attestation and competed in the 2016–17 Ukrainian Second League season finishing 7th place.

[4] The club plays in one of two stadiums in Vinnytsia, Sports Complex Nyva which has a capacity of 5,000 spectators with the club's training facilities located there, and the Municipal Central Stadium (previously Lokomotyv) which was expanded prior to 1980's Olympics which now has a capacity of 24,000 spectators.

As of 20 March 2024[5][6] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.