Цей початковий етап проходив 12-24 серпня п.р. за участі фрегата ВМС Болгарії “Смелі”, фрегата ВМС Туреччини “Оручрейс”, корвета ВМС Румунії “Е.Себастіан”, великого десантного корабля Черноморського флоту Росії “Азов” та корабля управління ВМС ЗС України “Славутич”. Протягом дванадцятиденного переходу морем вони пройшли близько 1300 морських миль та відвідали турецький порт Караденіз-Ереглі й румунський порт Констанца. Їх силами і засобами були проведені навчання із залученням майже 700 офіцерів, мічманів та матросів з відстеження надводної обстановки, плавання в ордерах, тактичного маневрування, сигналовиробництва і зв`язку, спостереження за цивільними судами та літаками, передачі вантажу, перехопленню та догляду порушника, організації протиповітряної оборони та ворожих сутичок з надводними кораблями противника.