Jugó como centrocampista, principalmente en el FC Dynamo Kiev ucraniano, equipo en el que conquistó seis ligas soviéticas, una Recopa de Europa y una Supercopa de Europa, entre otros títulos.

[1]​ Kolotov nació en el asentamiento de Yudino, en Kazán.

Tras iniciarse en diferentes equipos de Tartaristán, su región natal, incluido el Rubin Kazán, Kolotov firmó por el poderoso Dynamo Kiev en 1971.

Kolotov fue 54 veces internacional con la selección de la Unión Soviética, con quien se proclamó subcampeón de la Eurocopa 1972.

Con el combinado soviético ganó la medalla de bronce en los Juegos Olímpicos de Múnich 1972 y en Montreal 1976.