Родился 6 мая 1925 года в г. Москве. В семье было четверо детей – трое сыновей и одна дочь. Он был самым младшим ребенком. Окончив 7 классов школы, пошел учиться в ремесленное училище, которое закончил в 1942 году. После получения похоронки на старшего брата и окончания училища добровольно ушел на фронт. Сначала попал в учебный полк, а затем был зачислен во взвод пешей разведки. Он много раз ходил в тыл врага, добывал ценные сведения о противнике. В одном из наградных листов написано, что Краснов Анатолий Михайлович показал себя отважным, смелым и находчивым бойцом-разведчиком. Порученные ему задания выполнял отлично и в срок. На его счету много уничтоженных и пленных фашистов. Войну закончил в 1945 году в Вене. За мужество и отвагу был награжден орденами «Красная звезда» и «Слава III степени», медалями «За отвагу», «За победу над Германией», значком «Отличный разведчик». Демобилизовался в 1950 году в должности командира отделения в автовзводе. После демобилизации и до самой пенсии работал на Московском машиностроительном заводе «Союз».