Мухин А.Ф. родился в с. Анхимово Вытегорского района Вологодской области в семье крестьянина. Окончил 4 класса. Работал матросом.
Боевой путь начал в 1941 году в звании старшего сержанта 7ой гвардейской истребительной противотан-ковой дивизии в составе войск Украинского и Белорусского фронтов.
В одном из боёв уничтожил из противотанкового ружья 1 офицера и 12 солдат, за что был удостоен ордена Славы III степени.
Орден Славы II степени получил за участие в боях на Украине. 11 апреля 1944 года в районе с. Дольск (Волынская область) с бойцами отделения подавили 7 пулемётных точек противника, сразили свыше 30 гитлеровцев. В этом бою Мухин лично истребил свыше 10 вражеских солдат.
31 мая 1945 года награждён Орденом Славы I степени, который нашёл своего героя в 1984 году. К нему Алексей Фёдорович был представлен за форсирование реки Одер, где во главе группы разведчиков проник в тыл врага и из засады напал на легковой автомобиль, лично поразил четырёх солдат противника. Скрытно проб-равшись к орудию гитлеровцев, уничтожил его расчёт, чем обеспечил продвижение нашей пехоты. В этом бою Мухин А.Ф. получил тяжёлое ранение.
