На 9 февруари 2009 г. във военноморската база в белгийския град Зеебрюге тържествено се издигнаха военноморските флагове над фрегатата „Wielingen" и минния ловец „Miosotis", на които със заповед на министъра на отбраната Николай Цонев, бяха вече присвоени почетните имена „Верни" и „Цибър".

На церемонията присъстваха командващият на Военноморските сили на Република България вицеадмирал Минко Кавалджиев и командващият на военноморския компонент на Кралство Белгия контраадмирал Жан-Пол Робинс, дипломати от българското посолство в Брюксел, генерали и офицери от Щаба на отбраната на Белгия, от българското представителство в Щаб-квартирата на НАТО, командирът на военноморска база Варна бригаден адмирал Румен Николов и командирът на военноморска база Бургас бригаден адмирал Георги Мотев.
На другия ден след церемонията, корабите се отправиха към България. Командир на похода бе назначен командира на военноморска база Бургас бригаден адмирал Георги Мотев. Преходът е извършен на четери етапа, като са проплавани общо около 3600 морски мили.

По време на плаването екипажите на корабите са извършили редица мероприятия по усвояването на корабите.Упражнения по отразяване атаките от въздушен противник, заемане на позиция за предаване и предаване на товари на море, отразяване на атаките от подводен противник, отработване на общо корабни разписания, изучаване по сектори и секции на съюзни публикации.Фрегата "Верни" е третата фрегата, която се придобива от военноморска база Бургас. В състава на базата са още фрегата "Дръзки" получена през 2005 година и фрегата "Горди" получена през 2008 година.
На 20 март 2009 година в пристанище Бургас ще бъде извършен военен ритуал по тържествено кръщаване и присвояване на почетно име на фрегатите "Верни" и " Горди".