Chanteuse, guitariste, auteur, compositeur et interprète, Veronika Boulytcheva est née d'un père russe et d'une mère oudmourte dans un petit village de l'Oural en Russie. A 15 ans, elle commence des études musicales au lycée de Votkinsk, la ville natale de Piotr Illytvh Tchaikovsky : elle étudie l'accordéon, le chant lyrique, la direction de choeur et la direction d'orchestre.
En 1989 elle entre à l'Académie des Arts de Saint-Pétersbourg où elle suit un cursus de guitare jazz et apprend la composition. Ses études achevées, forte de plusieurs années d'expériences de la scène et confiante dans son talent, elle quitte Saint-Pétersbourg en 1992 pour Paris.