Andrey graduated from Moscow State University, Faculty of Journalism (1995). He started working as a manager in basketball in 2000, helping Ural Great Perm to win two Russian Superleague titles. Moved to CSKA Moscow in 2002 taking Vice President position. In 2007 was named CSKA CEO, President position was added in 2008.
With Vatutin in the office CSKA Moscow won 3 Euroleague titles (2006, 2008, 2016), 6 VTB League titles (2010, 2012-16), never lost a Russian championship crown, won three games against NBA teams (Clippers, 2006; Cleveland, 2010; Minnesota, 2013).