Andrei Rutnitski (Rusia, 12 de noviembre de 1979) es un atleta ruso especializado en la prueba de 4x400 m, en la que consiguió ser subcampeón mundial en pista cubierta en 2004.