Олексій Арестович був тричі одружений і має трьох дітей. Зараз 47-річний політик перебуває у шлюбі з Анастасією, яка на кілька років його молодша. Дівчина була ученицею радника глави Офісу президента Зеленського, і він одразу зрозумів, що красуня стане його дружиною.
У позаштатного радника глави Офісу президента Олексія Арестовича багато регалій. Він і політик, і розвідник, і блогер, і політичний і військовий оглядач, і колумніст інтернет-ЗМІ, і актор, і організатор психологічних семінарів, тренінгів, і голова благодійного фонду психологічної підтримки військових АТО, і мотиватор. І все це допомагає йому не тільки в роботі, а й у спілкуванні із протилежною статтю.
До своєї ролі в уряді України Олексій Арестович вів заняття в авторській психологічній школі. Анастасія була однією з його слухачок – так і сталося їхнє знайомство. Незабаром мотиватор запросив гарну ученицю на каву, зізнавшись, що тоді зрозумів, що вона стане його дружиною. Їхнє весілля відбулося у 2014 році. 
"Я її повів у кафе на каву. Кажу: "Все, ти моя дружина, будемо одружуватися". Я просто одразу бачу – все, це моя дружина", - зазначив Арестович.
Популярні зараз
Рустем Умєров зник із публічного простору: що кажуть з цього приводу у Міноборони
Спікер Зеленського розповів, який документ влітку передадуть Путіну
За його словами, так само було і з його попередніми двома дружинами. Варто зазначити, їх особи політик не розкриває. Тим часом після розлучення Олексію Арестовичу вдалося зберегти добрі стосунки з екскоханими – щобільше, його колишні і нинішня дружина спілкуються між собою.
Нагадаємо, Олексій Арестович похвалився популярністю серед жінок: "Я заряджаю воду біля свого портрета".