17 березня 1994 року під час офіційного візиту Міністра оборони України генерала армії України В.Радецького та командувача ВМС України віце-адмірала В.Безкоровайного до Румунії, було підписано угоду про співпрацю між оборонними відомствами двох держав, в тому числі і в питаннях взаємодії їх флотів. Ця угода стала першим офіційним документом міждержавного рівня в форматі міжнародного військового співробітництва сучасних Військово-Морських Сил України.