Брежнєва народилась у простій родині, та все життя до моменту знайомства з Меладзе носила прізвище Галушка, та дівчина ніколи не соромилась його, адже це суто українське прізвище, яким зараз, можна пишатися. Тож, дівчина росла у невеликому місті, ходила до школи, як і всі, захоплювалась спортом, та навіть ходила на кілька секцій, обирала, але потім за допомогою тата зрозуміла, що їй подобаються танці.
Та насправді дитинство Віри було нелегким, адже, в її 11 років родина Галушко втратила батька і дівчині в такому юному віці довелося шукати роботу. На щастя, містечко таке, що всі один одного знає, тому дівчині допомогли знайомі. Спочатку Віра пішла у кафе до знайомих офіціанткою, потім на ринку, а згодом знайомі родини запропонували їй бути нянею.
Вся робота, яка робила Брежнєва займала багато часу, але вона встигала вчитися, ходити на танці та займатися вокалом. Все це зробило її відповідальною та дисциплінованою. Тому, коли вона стала зіркою, завдяки Костянтину Меладзе, який покликав дівчину у гурт “ВІА Гра”, їй було легко дотримуватися жорсткого режиму.
Та саме цей чоловік перегорнув все її життя, оскільки, спочатку Меладзе зробив її зіркою у складі гурту, а крізь роки Віра заспівала як сольна виконавиця, і все це також завдяки Костянтину, оскільки він її продюсував та писав пісні.
Тож, дівчинка яка нічого не розуміла у світі моди, носила чоловічу стрижку та працювала на ринку, в один момент стала зіркою, яку знає весь світ. Але ця зірковість коштує багато сил, енергії та років життя. Проте й в реальному житті артистки все добре склалося, вона має двох доньок та коханого чоловіка, з яким, нині має конфлікт.