Vera was born on 3 February 1982 in Dniprodzerzhynsk, in the Ukrainian SSR of the Soviet Union. Her parents were not involved in the music or entertainment business. Her mother, Tamara, is Russian, and her father, Viktor is mixed of Ukrainian and Russian descent. Her father worked in a chemical factory located by the Dnieper River. Her mother, who had graduated from medical school, worked in the same factory as her father. Vera has three sisters - one older (Halyna) and two younger (Nastya and Vika, twins). She bought a flat for her parents in Boryspil, a town close to Kiev. The father of Veras daughter (Sonia) is Vitaliy Voychenko, to whom Vera was married for a few years. She graduated from the Rail Engineering Institute of Dnipropetrovsk with a degree in economics.

Copyright Infringement
On December 31, 2013 Vera Brezhneva went on Ukrainian television 1+1 "New Years Evening Block" and sang a song entitled "My Home." The text on the screen states that the music and lyrics were original by Vera Brezhneva. The music is a match for the song "Home" by The Magnetic Zeros and Edward Sharpe.