Родился 5 марта 1968 года в селе Ражево Голышмановского района Тюменской области. Окончил местную среднюю школу и ПТУ райцентра (ныне — Голышмановское отделение Голышмановского агропедагогического колледжа). Получил шоферскую специальность.
В Вооруженные Силы призван 19 мая 1986 года. Служба началась в войсковой части военных автомобилистов города Черняховска Калининградской области. Летом 1986 года в Прибалтийском военном округе сформировали 196 отдельный автомобильный батальон (подвоза горючего, в/ч пп 51963) 40 армии для направления в Афганистан.
В южную страну вошли своим ходом 8 сентября 1986 года. Место дислокации определили вблизи поселения Шинданд провинции Герат. Основная задача автомобильных колонн 0015, 0016 — доставка топлива нашим самолетам и вертолетам с армейского склада «Шинданд» на аэродром населенного пункта Кандагар (административного центра одноименной провинции).
Бетонка на Кандагар называлась «дорогой жизни». Особенно опасным являлся путь по «зелёной зоне» и через жилые кварталы. Там боевики постоянно устраивали засады, обстреливали советские автоколонны. Автомобили-«наливники» с авиакеросином представляли наиболее уязвимую мишень. Александр Михайлович и его товарищи-водители проявляли чудеса героизма и смекалки во время рейсов.
За мужество при выполнении боевых заданий заместитель командира взвода старший сержант Черемных награжден медалями «За отвагу», «От благодарного афганского народа», знаком «Воину-интернационалисту», знаком ЦК ВЛКСМ «Воинская доблесть».
Уволился в запас 26 июня 1988 года. Вернулся на родину
(на фото ниже слева: Черемных Александр Михайлович за рулем своего автомобиля в Афганистане [осень 1986];
на фото ниже справа: Черемных Александр Михайлович после награждения медалью «За отвагу» [Афганистан, осень 1987]).