Александр Николаевич Федотенков родился 7 января 1959 года в поселке Сельцо Брянской области.
Окончил Черноморское высшее военно‑морское училище имени П.С.Нахимова в 1981 году, Высшие специальные офицерские классы в 1992 году, Военно‑морскую академию им. Н.Г. Кузнецова в 2000 году, Военную академию Генерального штаба Вооруженных Сил РФ в 2007 году.
С 1981 года служил на Северном флоте, где прошел должности от инженера лаборатории до старшего помощника командира подводной лодки.
В 1993 году Александр Федотенков был назначен командиром подводной лодки, затем — заместителем командира дивизии подводных лодок.
С 2000 года по 2002 год служил начальником штаба дивизии подводных лодок.
В 2002‑2005 годах — командир дивизии подводных лодок.
С 2007 года по 2009 год Федотенков был заместителем командующего Кольской флотилией разнородных сил Северного флота.
В 2009‑2011 годах — командир Ленинградской военно‑морской базы.
В июне 2011 года Федотенков был назначен командующим Черноморским флотом.
Указом президента РФ от 13 декабря 2012 года Александру Федотенкову было присвоено воинское звание "вице‑адмирал".
17 апреля 2013 года Федотенков назначен заместителем главнокомандующего Военно‑морским флотом РФ.
Александр Федотенков награжден орденами Мужества и "За службу Родине в Вооруженных Силах" III степени, медалями.
Материал подготовлен на основе информации РИА Новости и открытых источников