Some time between 1993 and 1994 the Volgograd native Leonid Slutsky, future coach of the Russian national team, joined the training staff.

Among the Olimpia youth players developed under Slutsky were Denis Kolodin, Roman Adamov, Andrei Bochkov, Maksim Burchenko and Aleksei Zhdanov, all of whom went on to play in the Russian Premier League.

As this group of players graduated from the youth team, they and Olimpia joined first the senior Amateur Football League in 1998 and, after winning the South Zone in 1999, the professional Second Division.

The squad he left at Olimpia narrowly missed promotion to the second tier three times, with successive 3rd, 3rd and 2nd-place finishes in their zone.

With confusion ongoing over the future of the Rotor name and club, Olimpia were allowed to resume their place in the Second Division in 2012 and managed a 4th-place finish in 2013/14.