Алексей Иванович Черемухин родился в 1927 году. В 1943 году выучился на водителя, поступил вольнонаемным в авиационный полк. В 1944 году вместе с полком отправлен под Киев. Принимал участие в операциях по ликвидации бандеровцев.
Награжден медалью "За Победу над Германией в Великой Отечественной войне 1941-1945 гг.", юбилейными медалями.