Matveyeva was born in Kuybyshevka-Vostochnaya in the east of Russia on 23 October 1945.
Her father was a military officer, and the family moved along the country, settling in the 1950s in Khimki near Moscow.
She graduated from high school in 1963, starting occasional jobs and travelling around Russia.
[1][2] In 1965, Matveyeva enrolled in Moscow Institute of Construction Engineering, graduating in 1970.
Matveyeva was close to Viktor Luferov, Vladimir Berezhkov, and Alexander Mirzayan, they often performed together.