Прадед Андрея Михайловича, Пётр Михайлович, был капитаном армии Петра Великого, погиб в битве под Полтавой, когда Россия отражала вторжение шведского короля Карла XII. Дед, Илья Петрович, умер от ран, полученных в русско-турецкой войне в конце царствования Анны Иоанновны, а один из братьев, Михаил, был убит в Отечественной войне 1812 года.