Vitiugov came second in the 2006 World Junior Chess Championship. He was a member of the gold medal-winning Russian team at the World Team Chess Championship 2009 in Bursa. In 2011, he tied for 1st-3rd with Evgeny Tomashevsky and Le Quang Liem in the Aeroflot Open.