A dry first practice allowed drivers to push the boundaries of grip on a track where many complained the surface was like ice after heavy rain over the last few days.
As well as the lack of grip, the circuit's high altitude means the cars are severely down on power with Lotus driver Pietro Fittipaldi commenting that he was 100 horsepower down because of the thinner air.
However, that didn't impede the SMP Racing pair of Orudzhev and Matevos Isaakyan trading fastest laps with each other as they found more speed every lap.
Towards the end of the first session Orudzhev became the only driver into the 1m33s with a 1m33.616s to go more than half-a-second clear of Celis in the Fortec Motorsports entry.
Celis went one better in a very wet second session - which was red-flagged for 35 minutes because of standing water in sector two - with a 1m52.383s to finish almost a second clear of Isaakyan.
Nurburgring race winner Alex Palou - who has returned to Teo Martin Motorsport this weekend after continued sponsorship issues for Nelson Mason - finished fifth and ninth as he got back up to speed.
It was a mixed day of practice for multiple race winner Fittipaldi who was fourth in free practice one, then stopped at Turn 6 in the second session without setting a time.
His Lotus team-mate Rene Binder also had an up-and-down day as he set the third fastest lap in the morning session but only managed 10th in the afternoon running.
Konstantin Tereschenko had a good start to the weekend in the second Teo Martin entry as he showed great pace in the wet with a time good enough for third. He finished the first session in sixth.
The 2015 Formula Renault 3.5 season will be notable for being the last with the French company's backing but also produced a worthy champion in Oliver Rowland. PETER MILLS evaluates this year's crop of drivers
Last year's field was extraordinary and hard to match, but the Formula Renault 3.5 grid will still have plenty of talent this season. Glenn Freeman runs through the field ahead of this weekend's season opener
Landing the Fortec seat that took rising star Robin Frijns to the 2012 FR3.5 title was already a good sign for Stoffel Vandoorne. Then McLaren took him under its wing. Peter Mills tells Vandoorne's story so far