Gurchenko var gift fem ganger, inkludert et kortvarig ekteskap med Iosif Kobzon i 1969. Hun hadde en datter, Maria (født i 1959) fra hennes første ekteskap, og to barnebarn, samt ett oldebarn.