В Калининград новый батька-Балтимор переберется из Владивостока, где руководил штабом тихоокеанцев. Сослуживцы отзываются о Седенко, как о грамотном и честолюбивом флотоводце. Новая должность откроет перед ним оперативный простор и хорошие перспективы служебного роста. Прежнего командующего адмирала Владимира Валуева, которому в июле исполнится 59 лет, отправили в отставку с обычной в таких случаях формулировкой - "по достижении предельного возраста службы".
Сдача вахты на капитанском мостике в последние годы идет на Российском военном флоте с завидным постоянством. Своих хозяев уже поменяли кресла главкома и начальника Главного штаба ВМФ, командующих Северным, Черноморским, Балтийским флотами и Каспийской флотилией. На звание командующего-долгожителя вправе рассчитывать только адмирал Виктор Федоров, который руководит Тихоокеанским флотом с 2001 года.