Due anni più tardi, grazie al terzo posto finale nel 1996, conquistò una nuova promozione in massima serie che, come da tradizione, coincise l'anno seguente con la retrocessione immediata. Il secondo posto del 1999 significò per la squadra la quarta promozione in massima serie. Questa volta, però, al termine del campionato 2000 il Fakel finì tredicesimo, ottenendo la prima salvezza in massima serie della sua storia.