Будучи отпрыском настоятельницы женской обители, расположенной в Козельске (Калужская область), Анастасия Петрова пережила развод родителей в раннем возрасте. Ее воспитанием занялся отец, Владимир Дремин, после чего семья переехала в Верхний Уфалей. В этом городе судьба свела девушку с Вячеславом Петровым, будущим сотрудником правоохранительных органов, которому было суждено стать ее мужем. Торжественное обручение пары состоялось в 2004 году. Через 13 лет Петровы с двумя сыновьями перебрались жить в Екатеринбург, а в 2022 году у супругов родилась дочь.
Религиозность была неотъемлемой частью жизни Петровой, она регулярно посещала церковные службы и обращалась к Богу в молитвах. Ее супруг разделял ее религиозные убеждения. Вячеслав, прежде чем выйти на пенсию, служил в правоохранительных органах, где специализировался на борьбе с незаконным оборотом наркотических веществ и деятельностью сектантских организаций. Во время одной из операций служебный автомобиль, в котором находился Вячесла