Mientras sus progenitores trabajaban en la Sociedad Filarmónica de Járkov, Gúrchenko empezaba a hacerse conocida por tocar el bayán (acordeón ruso).
Durante la ocupación alemana en Ucrania, pasó su infancia con su madre mientras su padre se alistó en el Ejército Rojo.
En 1958 estrenó Dévuska s gitaroi, rodada poco antes de que los periódicos salieran a la luz.
De acuerdo con la época que se vivía le estuvo vetada la participación en producciones cinematográficas y teatrales durante varios años.
Durante las dos décadas posteriores estuvo peleando por conseguir algún papel mientras viajaba por el país realizando espectáculos y números musicales.