А.Ф. Мезенцев родился 5 сентября 1949 года в Смоленске. Свой путь профессионального военного, офицера Александр Федорович выбрал по примеру отца - участника Великой Отечественной войны, фронтового корреспондента, кавалера боевых орденов и медалей полковника Федора Дмитриевича Мезенцева.
В 1971 году А.Ф. Мезенцев окончил Ленинградскую военную инженерную Краснознаменную академию им. А.Ф. Можайского. Более двадцати лет проходил военную службу на космодроме Байконур. Прошел путь от лейтенанта до генерал-майора, от командира расчета до начальника Управления эксплуатации специальных объектов самого крупного в мире космодрома. Благодаря глубоким профессиональным знаниям и самоотверженному служению Отечеству он внес значительный вклад в развитие космической отрасли страны. Участвовал в реализации уникальной программы "Энергия-Буран", в обеспечении сотен пилотируемых и беспилотных космических запусков.
В 1993 году был переведен для дальнейшего прохождения службы в академию имени А.Ф. Можайского, а в 1996 году назначен начальником впервые созданного в России Военно-космического Петра Великого кадетского корпуса.
В 2002 году совместным решением президента России и президента Казахстана А.Ф. Мезенцев был назначен главой администрации города Байконур. Он отдавал всего себя развитию социальной и коммунальной инфраструктуры Байконура, добивался, чтобы эта космическая гавань была комфортной для ее жителей, становилась краше. А.Ф. Мезенцеву и его команде удалось сделать многое, чтобы легендарный город преобразился. Блестящее знание мэром городского хозяйства было залогом надежности работы городских систем в суровых климатических условиях.
За большой вклад в социально-экономическое развитие города Байконур, многолетнюю добросовестную работу и укрепление дружбы и сотрудничества между народами России и Казахстана А.Ф. Мезенцев Указом президента РФ был награжден орденом "За заслуги перед Отечеством" IV степени, орденом Почета, орденом Дружбы, указом президента Республики Казахстан - орденом "Курмет" (каз. курмет - "почет, уважение").
Всю свою жизнь Александр Федорович посвятил беззаветному служению Отечеству. Он очень любил свою Родину, на всех должностях бескорыстно защищал ее интересы. Всегда был искренен и честен перед теми, с кем служил и работал. Светлая память об Александре Федоровиче Мезенцеве навсегда сохранится в наших сердцах.
Г.С. Полтавченко, В.А. Поповкин, А.В.Головко, В.С.Макаров, О.П. Фролов, Д.В. Лысков, С.А. Пономарев, С.В. Савельев, А.Е. Шилов, А.П. Лопатин, А.Н.Ржаненков, А.С. Фадеев, В.А. Лопота, А.И. Селиверстов, А.Н. Кирилин, Н.А. Тестоедов, Н.Г. Паничкин, С.К. Крикалев, Е.Л. Межирицкий, Г.Г. Райкунов, В.В. Хартов, В.Л. Солнцев.