En 1968, Rotaru se casó con Anatoliy Yevdokymenko, quien en ese momento era estudiante en la Universidad de Chernivtsi y trompetista en una banda de estudiantes pop.