Как сообщили в пресс-службе мэрии, Андрей Михно родился в 1986 году в ГДР, в семье военного. В 2008 году окончил Рязанскую государственную сельскохозяйственную академию имени профессора П.А. Костычева по специальности «Организация перевозок и управление на транспорте».
Работал на различных должностях в автотранспортных предприятиях города Рязани. Прошел путь от инженера отдела эксплуатации до руководителя предприятия. С 2019 по 2021 год возглавлял управление транспорта администрации г. Рязани. Действующий муниципальный советник 2 класса. Женат, воспитывает сына.