Ulibin ha participat, representant Rússia, a l'Olimpíada d'escacs de 1994, amb un resultat de (+3 =6 –0), per un 66,7% de la puntuació i amb una performance de 2621.