Наумов Андрей Михайлович родился в 1916 году в городе Лаишев Лаишевского уезда Казанской губернии. Русский.
В ряды Красной Армии призвали в 1941 году. Воевал в составе 1-го Прибалтийского фронта. За годы войны был трижды ранен.
Свой боевой путь закончил в 1945 году в звании ефрейтора.