В Красной Армии с августа 1936г.

Окончил военное авиационное училище летнабов и штурманов.

К декабрю 1942г. стрелок-бомбардир звена 224 бомбардировочного авиаполка.

Летал в экипаже с командиром звена лейтенантом Ершовым Иваном Андреевичем и стрелком-радистом сержантом Яковишиным Михаилом Куприяновичем.

Полк вел боевую работу в районе Сталинграда.

К началу февраля 1943г. лейтенант Черемухин совершил 11 боевых вылетов. Приказом от 16 февраля 1943г. награжден медалью «За отвагу».

Продолжил службу в составе 3 запасного авиационного полка (г.Йошкар-Ола). В полку велась подготовка экипажей самолетов Пе-2.

С июля 1944г. в составе 96 гвардейского бомбардировочного авиаполка, который участвовал в освобождении Белоруссии.

Командир полка гвардии подполковник Якобсон Александр Юрьевич. На вооружении полк имел самолеты Пе-2.

С августа 1944г. полк боевой работы не вел, находился в резерве на аэродроме Кобрин.

С января 1945г. полк участвовал в операциях по освобождению Польши.

17 января экипаж: командир эскадрильи- стажер гвардии старший лейтенант Бельцов Георгий Степанович и штурман эскадрильи- стажер гвардии старший лейтенант Черемухин- в составе 4 Пе-2 (ведущий группы- заместитель командира эскадрильи гвардии капитан Мельник Василий Петрович) с пикирования бомбардировал железнодорожный мост через р.Варта в районе станции Серадз. Фотоконтролем отмечены 5 прямых попаданий в мост, который был уничтожен. Был уничтожен эшелон, проходивший по мосту и взорван склад боеприпасов на станции. Разрушение моста прервало эвакуацию войск и техники из г.Лодзь, который вскоре был освобожден нашими частями.

К концу января Александр Федорович совершил 18 боевых вылетов, был представлен к ордену красного Знамени. Приказ о награждении от 28 февраля 1945г.

Награжден медалями «За оборону Сталинграда», «За освобождение Варшавы», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1946г. был награжден медалью «За боевые заслуги», в 1951г.- орденом Красной Звезды, в 1956г.- орденом Красного Знамени.

За «полеты в сложных метеоусловиях» (вероятно, участие в испытаниях новых видов вооружения, в т.ч. ядерного оружия) Указом Президиума ВС СССР от 09 марта 1956г. награжден орденом Красной Звезды, Указом от 16 октября 1957г.- орденом Красного Знамени.

Гвардии подполковник Черемухин был уволен в запас 28 января 1958г.