Заместитель Главнокомандующего Военно-морским флотом Российской Федерации.

Александр Федотенков родился 7 января 1959 года в городе Сельцо, Брянская область. После школы до 1981 года учился в Черноморском высшем военно-морском ордена Красной Звезды училище имени П.С. Нахимова, затем направлен для прохождения дальнейшей службы на Краснознаменный Северный флот, где последовательно прошел должности от инженера лаборатории базы вооружения до старшего помощника командира подводной лодки.

В 1992 году Федотенков окончил Высшие специальные офицерские классы Военно-морского флота Российской Федерации. Позднее получил дипломы Военно-морской орденов Ленина, Октябрьской Революции и Ушакова академии имени Адмирала Флота Советского Союза Н.Г. Кузнецова; Военной ордена Ленина, Краснознаменная, орденов Суворова и Кутузова академии Генерального штаба ВС РФ.

В 1993 году назначен на пост Командира подводной лодки «Б-524», через четыре года стал заместителем Командира 33-й дивизии подводных лодок Северного флота.

С 2000 по 2002 года в должности Начальника штаба руководил 7-й дивизией подводных лодок. Затем, с 2002 по 2005 года, занимал пост Командира 7-й дивизии подводных лодок Северного флота. С 2007 по 2009 года являлся заместителем Командующего Кольской флотилией разнородных сил Северного флота.

Указом Президента России 8 сентября 2009 года Александр Николаевич назначен Командиром Ленинградской военно-морской базы Балтийского флота. Через два года возглавил Черноморский флот ВМФ России.

В декабре 2012 года командующему Черноморским флотом контр-адмиралу Александру Федотенкову присвоено воинское звание «Вице-адмирал». В апреле 2013 года вице-адмирал занял должность заместителя Главнокомандующего Военно-морским флотом РФ.

Александр Николаевич удостоен медалей России, ордена «За службу Родине в Вооруженных Силах» III степени, ордена Мужества.