En 1957ella actuó en  el 6.º Festival Mundial de Juventud y Alumnado en Moscú con un conjunto amateur bajo la dirección de Yury Saulsky y fue galardonado con un premio Laureado. Más tarde empezó a actuar en solitario. Su popularidad aumento tempranamente en 1960s cuándo grabó la canción "Dva Berega" ("Somos Dos Bancos del mismo Río") para la película "Zhazhda "(1959)"." La grabación en vinilo de la canción vendió 7 millones de copias. Kristalinskaya fue el intérprete original de la canción "Nezhnost" (1966), que se considera el epítome de su talento para el canto. Recibió el título de Artista Meritoria de la RSFSR en 1974. En 2002 Kristalinskaya conseguía una estrella en la Plaza de Estrella en Moscú.