Уроженец д. Стариково Стодолищенского района Смоленской области. В 1938 году окончил Ленинградский университет, и ему была присвоена квалификация историка. По направлению Наркомпроса РСФСР работал заведующим кафедрой истории СССР в Астраханском пединституте им. С.М. Кирова.
Был призван в ряды Красной армии Сталинским РВК г. Астрахани 11 июля 1942 года. Воинское звание — без звания. Участвовал в боевых действиях на Южном, Сталинградском, 3-м Украинском фронтах. Служил в должности политрука, инструктора политотдела 26 управления оборонительного строительства. Принимал участие в героической обороне Сталинграда, Кавказа, освобождении Украины и Крыма. В ноябре 1942 года был награжден медалями «За оборону Сталинграда» и «За оборону Кавказа».
Выполняя задание командования в районе г. Бендеры 26 августа 1944 года был тяжело ранен осколками мины в обе ноги с повреждением берцовых костей, в результате чего обе ноги были значительно ограничены в движениях. До августа 1944 года находился на излечении в госпиталях. Был признан не годным к военной службе. 9 мая 1945 года был награжден медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».
С 1946 по 1953 гг. работал в Могилевском пединституте завкафедрой истории СССР. 30 мая 1951 года Мартынов А.Ф. был награжден орденом Отечественной войны II степени. В 1952 году ему была присвоена ученая степень кандидата исторических наук.
С конца 1953 по август 1955 гг. работал завкафедрой истории СССР в Муромском пединституте. В апреле 1952 года был утвержден в ученом звании доцента по кафедре «История». В связи с закрытием истфака в Муромском пединституте с 26 августа 1955 года был переведен в Липецкий пединститут, где проработал до 1974 года. С 1974 года являлся персональным пенсионером республиканского значения. В апреле 1985 года был награжден орденом Отечественной войны I степени.
Умер Мартынов А.Ф. в январе 1990 года. Похоронен в г. Липецке.
ОКУ ГАЛО. Ф.Р-1932.Оп.1-3.
Сайт ЦАМО «Память народа» (7 документов):
1.https://pamyat-naroda.ru/heroes/person-hero50603964/?backurl=%2Fheroes%2F%3Fadv_search%3Dy%26last_name%3DМартынов%26first_name%3DАлексей%26middle_name%3DФедорович%26date_birth_from%3D1911%26static_hash%3Dbfa9be7ab01a1ad6f07b41570d760449b3573f3600cdbc1aa8742bd494516397v7%26group%3Dall%26types%3Dpamyat_commander%3Anagrady_nagrad_doc%3Anagrady_uchet_kartoteka%3Anagrady_ubilein_kartoteka%3Apdv_kart_in%3Apdv_kart_in_inostranec%3Apamyat_voenkomat%3Apotery_vpp%3Apamyat_zsp_parts%3Akld_ran%3Akld_bolezn%3Akld_card%3Akld_upk%3Akld_vmf%3Akld_partizan%3Apotery_doneseniya_o_poteryah%3Apotery_gospitali%3Apotery_utochenie_poter%3Apotery_spiski_zahoroneniy%3Apotery_voennoplen%3Apotery_iskluchenie_iz_spiskov%3Apotery_kartoteki%3Apotery_rvk_extra%3Apotery_isp_extra%3Asame_doroga%3Asame_rvk%3Asame_guk%3Apotery_knigi_pamyati%26page%3D1%26grouppersons%3D1&;