Nata in una normale famiglia russa, l’educazione di Valeria è stata tutt’altro che appariscente. Suo padre, Valery Lukyanov, lavorava come muratore, mentre sua madre Irina Pashkeeva era impiegata nell’esercito ed era nota per i suoi rigidi modi disciplinari. Per arrotondare il suo reddito, il padre di Valeria si occupava anche di concerti part-time come DJ, cosa che non riusciva a fare.