Andrei Wiktorowitsch Kolesnikow (russisch ; 26. Februar 1989 in Barnaul, Russische SFSR) ist ein russischer Eishockeyspieler, der seit 2008 bei Witjas Tschechow in der Kontinentalen Hockey-Liga unter Vertrag steht. Andrei Kolesnikow stammt aus dem Nachwuchsbereich des HK Awangard Omsk, für dessen Junioren er bis 2005 aktiv war. Danach wechselte er zur Nachwuchsabteilung des HK ZSKA Moskau, für dessen zweite Mannschaft er bis 2006 in der drittklassigen Perwaja Liga spielberechtigt war. Parallel spielte der Verteidiger in der Saison 2006/07 für Neftjanik Leninogorsk in der Wysschaja Liga, der zweiten russischen Spielklasse. In der folgenden Spielzeit war ausschließlich für Neftjanik aktiv und erzielte 14 Scorerpunkte in 51 Partien.