Veronika Bulycheva est née en 1967 d’un père russe et d’une mère Oudmourte dans un petit village de l’Oural, en Russie. À 15 ans, elle commence des études musicales au lycée de Votkinsk, la ville natale de Piotr Illytch Tchaïkovski.

Elle étudie l’accordéon, le chant lyrique et la direction de chœur. 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.

En 1992 elle quitte Saint-Pétersbourg pour Paris.

A Paris Veronika Bulycheva forme le duo Mamouchka avec sa compatriote Natalia Ermilova, chanteuse et violoniste elles enregistrent 4 CD de chant traditionnel russe (label ARB music). En même temps elles tournent pour les J.M.F (Jeunesses Musicales de France) pendant 4 ans, se produisent sur les scènes de Paris, notamment en première partie de Benabar. Mamouchka est accueilli par de nombreux festivals de musiques du monde.

Pendant son parcours professionnel Veronika Bulycheva côtoie des musiciens de renommée internationale, tels le trompettiste de jazz Erik Truffaz, le bassiste Jannick Top, le batteur camerounais Félix Sabal-Lecco, le contrebassiste franco-turque Emek Evci, le pianiste de jazz Martial Besombes, le pianiste et compositeur Daniel Glet et le violoncelliste Igor Kiritchenko.