Née dans une famille russe ordinaire, l’éducation de Valeria était loin d’être glamour. Son père, Valery Lukyanov, travaillait comme constructeur tandis que sa mère Irina Pachkeeva était employée par l’armée et était connue pour ses manières disciplinaires strictes. Le père de Valeria faisait également le DJ à temps partiel pour des concerts pour compléter son petit revenu.