In 1992, due to the dissolution of the USSR, Kuban were entitled to play at the top level instead of being relegated to the Second League. They finished 18th out of 20 teams and were relegated. After spending several seasons in First and Second divisions, they won promotion back to the Premier League for 2004, but were again relegated straight away. This happened again in 2006 when they won promotion for the 2006-2007 season and then finished second to bottom.