Sofia surgió en 1966 como una estrella popular en la película Solovey iz sela Marshintsy (Nightingale de Marshyntsi) en el mundo de habla Rumana y Ucraniano, después su manager y el futuro marido, Anatoliy Yevdokymenko, le hizo cambiar su estilo musical de folklor a pop con Chervona Ruta.