Gurtšenko nousi menestykseen jo nuoruudessaan, mutta jatkoi huomattavaa uraansa myös Neuvostoliiton hajoamisen jälkeen. Hän sai vuonna 1983 Neuvostoliiton kansantaiteilijan arvonimen.