Что касается личной жизни Антонины, то серьезные отношения у нее были только с двумя мужчинами. Со своим первым молодым человеком Клименко встречалась несколько лет, может быть, дело дошло и до свадьбы, но на горизонте юной Тони неожиданно возник галантный Тодерика. В одном из эфиров Дома-2 Василий поведал, что недавно первый мужчина Клименко трагически погиб.

С Василием Антонина познакомилась совершенно случайно. Тоня заглянула проведать свою подругу, которая работала секретарем в региональном филиале издательства «Роосса». Девушки мило беседовали за чашечкой чая, как вдруг на пороге приемной управляющего компанией появился стройный и привлекательный мужчина. Это и был Василий Тодерика, он приехал в Ростов-на-Дону инспектировать филиал издательства. Хрупкая Антонина приглянулась Василию, у молодых людей закрутился бурный роман и Тодерика в скором времени перевез Клименко в Москву.

Буквально через несколько месяцев амурного общения Василий и Антонина решили заключить официальный брак. В свадебное путешествие семейная пара поехала на Мальдивы. По возвращению в Москву Тодерика снова с головой окунулся в работу, а на плечи Тони легли все обязанности по дому. Клименко настолько дорожила каждой минутой общения с мужем, что даже ездила вместе с ним в деловые командировки. Прожив год в браке, Василий добровольно отказался от престижной должности с хорошим окладом и оправился с Антониной в путешествие по свету. Активные передвижения пары по странам мира продолжались целый год и в конечном итоге отношения Василия и Антонины разладились. Тодерика и Клименко вернулись в Москву. 

Как заверяла сама Антонина, она уже давно является страстной поклонницей скандального проекта Дом-2. Поскольку Василий несколько охладел к своей молодой супруге, Тоня решила попытать счастье на кастинге популярного реалити-шоу. Однако Василий оказался проворнее своей жены и первым влился в стройные ряды домочадцев. Спустя всего несколько дней после прихода Тодерика на Дом-2, Антонина тоже появилась в периметре шоу и довольно скоро стала официальной участницей проекта.

Василий по поводу пребывания Антонины Клименко на Доме-2 особой радости не испытывает. Тодерика поставил супругу перед фактом, что решительно настроен развестись и в качестве моральной компенсации готов купить супруге квартиру в Ростове-на-Дону. Антонина сначала было согласилась расторгнуть брак с Васей, однако позже призналась –  она все еще любит Тодерика. Многие домочадцы уверены, что в ближайшем будущем Тоня и Вася снова будут вместе.