Личная жизнь Анастасии Заворотнюк всегда была бурной. Впервые она вышла замуж за военного Олафа Шварцкопфа, с которым прожила полгода. В 90-е она во второй раз вышла замуж за крупного бизнесмена Дмитрия Стрюкова, от которого родила сына и дочь.
Брак артистки продлился несколько лет и счастливым его назвать сложно. Так, по словам близких подруг Анастасии актрис Лии Волянской и Виктории Пьер-Мари, состоятельный бизнесмен считал Заворотнюк своей собственностью и ограничивал ее свободу, не давая ей заниматься карьерой.
Практически все время артистка жила в США, где занималась домом и детьми. При этом, Стрюков неоднократно поднимал руку на нее и наследников. Закончилось все тем, что Дмитрий стал изменять супруге с няней их детей. Это стало последней каплей, после чего Заворотнюк ушла от мужа.