На основании Решения комфлота для выполнения поставленной задачи сформировали ударную группу в составе лидера «Харьков» и эскадренных миноносцев «Сообразительный» и «Смышленый» во главе с командиром 3-го дивизиона миноносцев капитаном 2-го ранга М.Ф. Романовым, а также группу поддержки в составе крейсера «Ворошилов» и лидера «Москва» под командованием командира Отряда легких сил контр-адмирала Т.А. Новикова, назначенного командующим всеми надводными силами, участвующими в операции. Для нанесения совместного удара выделили три группы бомбардировщиков (два ДБ-3 и девять СБ).
В 18:00 25 июня ударная группа начала сниматься со швартовых и выходить из Севастопольской бухты. Однако при подходе к боновому заграждению на посту наблюдения и связи подняли сигнал «Выход не разрешается», корабли встали на якорь. Оказывается, в 17:33 штаб флота получил результаты рассмотрения наркомом ВМФ плана действий.
Там ударная группа утверждалась в составе двух лидеров, а группа поддержки — в составе крейсера и двух эсминцев. Так в ударную группу нежданно-негаданно для себя попал лидер «Москва». Мало того, что он не готовился к совместной стрельбе, — на нем даже не начали приготовление к бою и походу, так как съемка с якоря отряда прикрытия первоначально планировалась в 21:30, а затем, в связи с задержкой выхода ударной группы съемку перенесли на 22:30.
Что происходило далее, легко может себе представить любой, служивший на кораблях. Лидер «Москва» стал экстренно готовить свою главную энергетическую установку, на катере срочно доставили комплект боевых документов с одного из эсминцев, на борт лидера прибыл комдив для инструктажа командира корабля… Ситуация в некоторой степени облегчалась тем, что оба лидера входили в один дивизион, то есть, что называется, «сплавались», а в ходе операции «Москве» главное было держаться в кильватер «Харькова» и внимательно следить за сигналами с флагмана.
Наконец в 20:10 переформированная ударная группа в составе лидеров «Харьков» (брейд-вымпел командира дивизиона) и «Москва» вышла из Севастополя и, пройдя по фарватеру через наши минные заграждения, начала движение в сторону Одессы для введения в заблуждение воздушной разведки противника. С наступлением темноты корабли легли курсом на Констанцу и развили ход 28 узлов.
Группа поддержки в составе крейсера «Ворошилов» (флаг командира Отряда легких сил), эскадренных миноносцев «Сообразительный» и «Смышленый» вышла из Севастополя в 22:40. С проходом бон эсминцы встали в кильватер крейсеру, концевым «Смышленый», отряд ходом 20 узлов с параванами пошел к выходу из оборонительного минного заграждения по ФВК № 4. Эсминец «Смышленый» еще на Инкерманском створе зацепился за что-то своим параваном-охранителем и отстал от отряда. Вскоре параван встал на место, и эсминец кинулся догонять ушедшие вперед корабли. Однако, идя по ФВК № 4, он вдруг понял, что… заблудился у входа в собственную базу! Оказывается, эсминец проскочил узкий красный сектор Херсонесского маяка, указывающий первое колено прохода между минными заграждениями, и к тому же потерял свое место. Только в 03:00 26 июня «Смышленый» смог наконец-то выбраться за свои минные заграждения. Забегая вперед, скажем, что лишь в 07:25 ему удалось вступить в охранение уже возвращающегося в базу крейсера.
Что касается «Ворошилова» и «Сообразительного», то они, благополучно пройдя наше минное заграждение, дали ход 28 узлов. Вскоре эсминец стал отставать, и в 02:30 корабли потеряли друг друга. Все же на рассвете «Сообразительный» смог присоединиться к флагману.
В 01:47 26 июня, когда лидеры подошли к отмеченному на карте дальнему от Констанцы опасному от мин району, они поставили параван-охранители и продолжили движение ходом 24 узла. Здесь отметим, что согласно существовавшей на тот момент инструкции по боевому применению параванов К-1 скорость корабля после их постановки не должна превышать 22 узла.
На рассвете, в 04:42, когда лидеры по счислению находились в 23 милях от Констанцы, а в действительности примерно на 2–3 мили ближе, прямо по курсу открылись очертания берега. Корабли продолжали следовать прежним курсом с той же скоростью в исходную точку открытия огня. В 04:58, когда головной лидер «Харьков» находился примерно в 13 милях восточнее Констанцского маяка, он потерял правый параван и уменьшил ход до малого, командир дивизиона приказал «Москве» встать головным, что командир лидера капитан-лейтенант А.Б. Тухов и исполнил — хотя свой правый параван он потерял еще миль за 7 до того! Видимо, командиру дивизиона не было известно о потере паравана «Москвой»; в противном случае данное перестроение трудно объяснить: при маневрировании в бою в строю кильватера флагман всегда стремится быть головным, так как в крайнем случае, если он лишится всех средств управления, останется последний — «делай как я!». Учитывая, что «Москва» изначально не планировалась в состав ударной группы, последнее особенно существенно.