Valentina nació en un entorno familiar sin antecedentes musicales, en la ciudad de Kiev, Ucrania. Comenzó a tocar el piano a la edad de tres años y a pesar del brillante futuro que le auguraba su talento natural, su sueño, desde tempana edad, era convertirse en ajedrecista profesional. Estudió en el Conservatorio de Kiev, donde eventualmente conoció a su esposo, Alexei Kuznetsoff. En el año de 1991 se mudó a los Estados Unidos para continuar con el desarrollo de su carrera.

A la fecha, Valentina ha grabado 6 discos, un disco de oro, y dos DVDs, el último de los cuales es conocido, entre sus admiradores, como el Negro y Rosa.