Начальником штаба Черноморского флота в 1943 году являлся 42-летний контр-адмирал И.Д. Елисеев. Родился в Москве, член ВКП(б) с 1928 года, в РККА с 1920 года. В Гражданскую войну И.Д. Елисеев воевал красноармейцем на Западном фронте, потом работал переписчиком и делопроизводителем. В ВМФ попал с комсомольским набором в 1923 году. Окончил классы при ВМУ им. Фрунзе, штурманские классы, курсы командиров миноносцев, курсы при военно-морской академии. Служил штурманом на канонерской лодке Черноморского флота «Красная Грузия», затем младшим штурманом крейсера «Профинтерн», старшим штурманом, помощником, старпомом командира крейсера «Червона Украина». В качестве советника командующего флотилии эсминцев (хотя никогда ранее на эсминцах не служил) участвовал в войне в Испании. После этого был начальником штаба бригады крейсеров, начальником штаба эскадры и, наконец, в апреле 1940 года становится начальником штаба Черноморского флота. Историк ВМФ капитан 1-го ранга А. Андреев пишет: «Конечно, шестимесячных курсов при академии для такой должности явно недостаточно. Выручал опыт службы, но он мог помочь при решении административных, текущих повседневных задач, но не при планировании и проведении операций группировок разнородных сил флота. Что и сказалось уже в первой набеговой операции на Констанцу… К И.Д. Елисееву имелись претензии и другого характера, скорее дисциплинарного». Елисеев пользовался серьезным покровительством наркома Н.Г. Кузнецова и являлся «его человеком» в окружении оппозиционно настроенного к Кузнецову вице-адмирала Октябрьского. С Кузнецовым Елисеева связывала достаточно долгая совместная служба на крейсере «Червона Украина», а затем в Испании. С Владимирским у Елисеева отношения были не только служебными, но и дружескими. Оба в свое время служили под началом Н.Г. Кузнецова на «Червоной Украине», оба считались его любимцами и выдвиженцами.
Членом Военного совета ЧФ являлся молодой и энергичный 35-летний контр-адмирал Н.М. Кулаков. В юности он окончил школу ФЗУ при Киевском паровозоремонтном заводе, работал слесарем, секретарем партбюро на заводах Киева и Ленинграда.