[6] In 1994, he finished second behind Peter Svidler in the Russian championship at Elista[7] and played for Russia's second team in the Moscow Chess Olympiad.
[9] In 2001, Ulibin won the Monarch Assurance International tournament at Port Erin, Isle of Man.
[10] In 2002, he won the Masters' tournament of the 12th Abu Dhabi Chess Festival edging out Evgeny Gleizerov and Shukhrat Safin on tiebreak, after all finished on 6½/9 points.
[11][12] In 2003, he tied for 3rd–10th with Vladimir Belov, Alexei Kornev, Farrukh Amonatov, Alexey Kim, Alexander Areshchenko, Andrey Shariyazdanov, and Spartak Vysochin in the St. Petersburg 300 Open tournament.
[15] In 2011, he won the Central Serbia Championship in Paraćin;[16] tied for 2nd–6th with Konstantine Shanava, Maxim Turov, Robert Hovhannisyan, and Levon Babujian in the 4th Karen Asrian Memorial tournament in Jermuk;[17] and came first at Winterthur.