Founded in 1988 as Nyva Baryshivka, the team competed in several Soviet competitions, including the Soviet Top League in 1990 and 1991. The club won the league in 1990 by defeating Tekstilschik Ramenskoye of Russia in the final.[1] The following season, the club relocated across Kyiv Oblast to Kyiv, but only managed to place 8th in its group (out of two).[2]
Following the dissolution of the Soviet Union, the club entered Ukrainian competitions in 1992, in which it placed fourth. In 1993, WFC Tornado placed 3rd in the Ukrainian championship.
