Su padre, Nikolai Petrovich Agutin, fue un músico, y su madre, Lyudmila Leonidovna Shkol'nikova, una maestra de escuela primaria.
En 1991, Agutin comenzó a hacer giras por las antiguas repúblicas soviéticas como telonero de otros intérpretes.
Aparte de la música, le gusta coleccionar cruces y jugar al billar.
Publicó su primer álbum en solitario, Bosonogiy Malchik (Barefoot Boy) en 1994, que fue un éxito en Rusia y ayudó a impulsar su carrera.
Exitosas canciones como "Hop hey, la ley" y "Golos visokiy travy" le dieron mayor trascendencia al disco.