Андрей Геннадьевич Федоров закончил среднюю школу №18 в 1987 году, затем учился в высшем военно-морском училище радиоэлектроники им. А.С. Попова в Петербурге. Более 20 лет прослужил на Балтийском флоте.

Второй год подряд капитан второго ранга в запасе А.Г. Федоров  удостоен высокой чести:  пронести Знамя Победы на шествии Бессмертного полка по улицам города Балтийска – главной военно-морской базы Балтийского флота.