No dia 20 de julho, a Fragata “Constituição” iniciou o regresso ao Brasil, após cerca de seis meses incorporada à Força-Tarefa Marítima da Força Interina das Nações Unidas no Líbano.
Durante a passagem nos portos de Sevastopol, na Ucrância, e Istambul, na Turquia, o Navio realizou a travessia dos históricos estreitos de Dardanelos e Bósforo – nos dias 23 e 24 de julho, respectivamente, sendo a primeira fragata a navegar em águas do Mar Negro.