Nascida em uma família russa comum, a educação de Valeria estava longe de ser chamativa. Seu pai, Valery Lukyanov, trabalhava como construtor, enquanto sua mãe, Irina Pashkeeva, trabalhava para o exército e era conhecida por seus rígidos métodos disciplinares. O pai de Valeria também fazia shows de DJ em meio período para complementar sua renda, com a qual ele lutava.