Veronika Dolina wurde am 2. Januar 1956 in Moskau als Tochter des Flugzeugkonstrukteurs Arkadi Fischer und der Ärztin Ludmila Dolina geboren. Sie studierte bis 1979 am Moskauer Staatlichen Pädagogischen Institut, aber ihre große Leidenschaft galt schon zu jener Zeit der Musik. Seit 1971 komponiert sie Lieder, hauptsächlich zu ihren eigenen Texten. Nach ersten Bühnenauftritten und Veröffentlichungen zahlreicher ihrer Gedichte in Zeitschriften brachte Dolina 1986 ihre erste Platte heraus. Kurz darauf folgte ihre zweite Platte, die eine Auflage von über einer Million Exemplaren erreichte. 1987 wurde dann auch in Paris ein Gedichtsband von Dolina veröffentlicht. Bis heute hat Wera Dolina mehr als 10 Gedichtbände, 9 Vinylscheiben und 10 CDs publiziert.