Як повідомив прес-секретар командувача ЧФ РФ капітан I рангу Вячеслав Трухачов, нового командувача представив командувач військ Південного військового округу (з 2010 року ЧФ РФ структурно входить в цей округ – Ред.) генерал-полковник Олександр Галкін. Звертаючись до присутніх, командувач військ округу відзначив, що «Олександр Миколайович Федотенков зарекомендував себе досвідченим керівником, професіоналом своєї справи», і висловив упевненість у тому, що «при новому командувачі флот не втратить своїх позицій».
Довідка.
Олександр Федотенков народився в 1959 році. У 1981 році закінчив Чорноморське вище військово-морське училище імені П.С.Нахімова і був призначений для проходження служби на Північний флот. У 1992 році закінчив Вищі спеціальні офіцерські класи і в 1993 році призначений командиром підводного човна, а потім – заступником командира дивізії підводних човнів. У 2000 році закінчив Військово-морську академію імені Кузнєцова.
З 2000 по 2002 роки – начальник штабу дивізії підводних човнів. З 2002 по 2005 роки – командир дивізії підводних човнів. З 2005 по 2007 роки навчався у Військовій академії Генштабу ВС РФ. З 2007 по 2009 роки – заступник командувача Кольської флотилії різнорідних сил Північного флоту.
8 вересня 2009 року був призначений командиром Червонопрапорної Ленінградської Військово-морської бази Балтійського флоту.
24 червня президент РФ призначив контр-адмірала Федотенкова командувачем Чорноморського флоту Росії.
Нагадаємо, 27 квітня виповнився рік, коли були підписані «харківські угоди», згідно з якими Україною в обмін на 30% знижку на російський газ продовжила базування Чорноморського флоту до 2042 року.