Вера Брежнева родилась в многодетной семье. Отец - Виктор Михайлович Галушка - умер в 2015 году. Мать - Тамара Витальевна Галушка - постоянно проживает в Киеве, где Брежнева купила им с папой квартиру, как только начала хорошо зарабатывать. Но Тамара Витальевна очень часто гостит у каждой из своих дочерей.
Старшая сестра Галина (1977) живет за границей. По данным инсайдеров, в Греции. У нее есть две дочери. Младшие сестры-двойняшки - Анастасия и Виктория - родились в 1984-ом, через два года после Веры. Про Анастасию мало что известно, а вот Виктория прославилась тем, что была замужем за ведущим и продюсером Александром Цекало и родила ему двоих детей. Сейчас они в разводе.
В 2015 году Брежнева тайно вышла замуж за продюсера Константина Меладзе. У нее есть две дочери - Соня (2001) и Сара (2009). Старшая дочь живет в США, а младшая - с мамой и ее новым мужем.
