Мишина отметила, что её муж, Андрей Пушняков, является учителем физкультуры, классным руководителем и тренером по баскетболу. Он работает в той же школе, где училась сама фигуристка.
Она подчеркнула, что их знакомство состоялось на дне рождения её школьной подруги. «Подруга – теннисистка, и вместе с ней в объединённой группе игровых видов спорта учился Андрей. Мы оба были приглашены на день рождения моей подруги, там и познакомились», — сказала Мишина.
Фигуристка призналась, что симпатия между ними возникла сразу. «Симпатия возникла, можно сказать, с первого взгляда. Во всяком случае, могу так сказать о себе. Я сразу села рядом с...», — добавила Анастасия Мишина.