Родился в селе Большое Окулово Навашинского района Горьковской области. В 2003 году окончил среднюю школу № 4 города Навашино. С этого же года – курсант Рязанского высшего воздушно-десантного командного училища им. генерала армии В. Ф. Маргелова. По окончании училища в 2008 году направлен в Западный военный округ. Служил в 331-м гвардейском парашютно-десантном ударном Костромском полку (г. Кострома) 98-й гвардейской воздушно-десантной Свирской Краснознамённой ордена Кутузова дивизии имени 70-летия Великого Октября, командовал парашютно-десантными взводом, ротой, С 24 февраля 2022 года в составе своего подразделения принимал участие в специальной военной операции по защите Донецкой и Луганской народных республик, по демилитаризации и денацификации Украины. Под руководством гвардии подполковника парашютно-десантный батальон успешно удерживал плацдарм, необходимый для перегруппировки наших сил, прежде чем перейти к наступлению. Благодаря профессионализму и слаженным действиям десантников, противник был вынужден оперативно покинуть свои позиции. Действия под командованием Черёмухина позволили захватить контроль над несколькими населёнными пунктами без каких-либо потерь. При освобождении следующего населённого пункта батальону пришлось преодолеть водное препятствие. Сложности наступления возросли из-за разрушенных мостов через реку и сопротивления противника, укрепившегося в оборонительных пунктах, включая систему укрепрайона времен Великой Отечественной войны с бетонными дотами и бронеколпаками. Подполковник успешно организовал разведку и разоблачил систему обороны противника. Во время форсирования водного препятствия и последующего наступления он возглавил первую штурмовую группу, стоящую во главе боевого порядка. Отважные подчинённые последовали за ним в бой, и вместе им удалось взять вражеские укрепления. Неделю спустя подчинённые Черемухина наступали в другом направлении. Благодаря грамотному огневому маневру удалось захватить стратегически важный рубеж, что позволило успешно задействовать основные силы в бою. Батальон удерживал этот плацдарм четыре дня, успешно отражая контратаки противника. Задача батальона подполковника Черёмухина была выполнена: две украинские механизированные бригады были выведены из строя, а две танковые роты противника были уничтожены. Звание Героя Российской Федерации присвоено Указом Президента Российской Федерации («закрытым») от 2022 года – за мужество и героизм, проявленные при исполнении воинского долга.