Gurcsenko 1935. november 12-én született az ukrajnai Harkovban, 1958-ban végzett a Moszkvai Filmművészeti Főiskolán.

Az országos népszerűséget Eldar Rjazanov Karneváli éjszaka című komédiája hozta meg számára a filmvásznon. Játszott egyebek közt Alekszej German Húsz nap háború nélkül (1976), Andrej Koncsalovszkij Szibériáda (1978) Nyikita Mihalkov Öt este (1979), valamint Eldar Rjazanov Kétszemélyes pályaudvar (1982) című alkotásaiban.

1982-ben adta ki első könyvét Felnőtt gyerekkorom címmel, melyet még két további kötet követett.