Федотенков Александр Николаевич родился 7 января 1959 года в поселке Сельцо Брянской области.

В 1981 году окончил Черноморское высшее военно-морское училище имени П.С.Нахимова и был назначен для прохождения службы на Северный флот, где прошел должности от инженера лаборатории до старшего помощника командира подводной лодки.

В 1992 году окончил Высшие специальные офицерские классы.

В 1993 году назначен командиром подводной лодки, затем - заместителем командира дивизии подводных лодок.

В 2000 году окончил с отличием Военно-морскую академию им. Н.Г. Кузнецова.

С 2000 по 2002 гг. - начальник штаба дивизии подводных лодок.

С 2002 по 2005 гг. - командир дивизии подводных лодок.

С 2005 по 2007 гг. обучался в Военной академии Генерального штаба Вооруженных Сил Российской Федерации, которую окончил с отличием.

С 2007 по 2009 гг. - заместитель командующего Кольской флотилией разнородных сил Северного флота.

С 2009 по 2011 г.г. - командир Ленинградской военно-морской базы. Указом Президента Российской Федерации от 24 июня 2011 года назначен командующим Черноморским флотом.

В 2013 г. вице-адмирал назначен 1 заместителем Главнокомандующего ВМФ.

Награжден орденами «За службу Родине в Вооруженных Силах» IIIстепени и «Мужества» и 8 медалями Женат, воспитывает сына.