Наталья Кривозуб (с 2010 года — Бардо) родилась 5 апреля 1988 года в Москве. Отец — Сергей Иванович Кривозуб, советский легкоатлет, чемпион Европы 1973 года по лёгкой атлетике среди юниоров (в прыжках с шестом) в Дуйсбурге (ФРГ). Мать занималась частным предпринимательством, в настоящее время не работает. Родители развелись, когда Наталья была ещё маленькой девочкой. Воспитывалась матерью.