Указом президента Российской Федерации от 13 декабря 2012 года командующему Черноморским флотом контр-адмиралу Александру Федотенкову присвоено воинское звание вице-адмирал.Командующий войсками Южного военного округа генерал-полковник Александр Галкин вручил командующему флотом новые погоны. Церемония прошла в штабе Новороссийской военно-морской базы в период плановой работы группы офицеров вышестоящего штаба в объединении Черноморского флота.
Напомним: вице-адмирал Александр Николаевич Федотенков родился 7 января 1959 года в поселке Сельцо Брянской области. В 1981 году окончил Черноморское высшее военно-морское училище имени П.С. Нахимова и был для прохождения службы на Северный флот, где прошел должности от инженера лаборатории до старшего помощника командира подводной лодки.
В 1992 году окончил Высшие специальные офицерские классы. В 1993 году назначен командиром подводной лодки, затем — заместителем командира дивизии подводных лодок.
В 2000 году окончил с отличием Военно-морскую академию им. Н.Г. Кузнецова.
С 2000-го по 2005 г. — начальник штаба, а затем командир дивизии подводных лодок.
С 2005-го по 2007 г. обучался в Военной академии Генерального штаба Вооруженных Сил Российской Федерации, которую окончил с отличием.
С 2007-го по 2009 г. — заместитель командующего Кольской флотилией разнородных сил Северного флота.
С 2009-го по 2011 г. — командир Ленинградской военно-морской базы.
Указом президента Российской Федерации от 24 июня 2011 года назначен командующим Черноморским флотом.
Награжден орденами «За службу Родине в Вооруженных Силах» III степени и «Мужества», передает начальник отдела информационного обеспечения Черноморского флота капитан 1 ранга В. Трухачёв.