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