Андрей Николаевич Малышев родился в 1919 году в селе Слобода Петропавловская Чистопольского уезда Казанской губернии (ныне Новошешминский район РТ). В 1942 году, когда ему исполнилось 23 года, его призвали на фронт. Служил стрелком в 182 запасном стрелковом полку. За подвиги награжден орденами и медалями.

В 1945 году вернулся домой. Женился, создал семью и воспитал девять детей. Работал в колхозе имени Куйбышева. Умер в 1997 году, похоронен на родине.