Избранником 25-летней фигуристки стал тренер Андрей Пушняков. В интервью сайту Федерации фигурного катания на коньках Анастасия рассказала о своем избраннике. Андрей работает учителем физкультуры и тренером по баскетболу в школе, где когда-то училась сама Мишина.
Пара познакомилась на дне рождения школьной подруги. По словам Анастасии, симпатия возникла с первого взгляда. "Я сразу села рядом с Андреем, хотя мы были знакомы всего несколько минут", - поделилась фигуристка.
Избранник фигуристки не был большим поклонником этого вида спорта до знакомства с Мишиной, но стал пристально следить за ее карьерой после того, как они начали общаться. Главное для Мишиной, что ее муж сам связан со спортом и прекрасно понимает, насколько это тяжелый труд с постоянными разъездами на соревнования.
Анастасия Мишина продолжает выступать в паре с Александром Галлямовым.