Nakon osamostaljenja Crne Gore Bokeljska mornarica je na poziv tadašnjeg gradonačelnika Podgorice dr Miomira Mugoše po prvi put gostovala u Podgorici 17.12.2007. godine, uoči proslave Dana opštine Podgorica, 19. decembra. Gradonačelnik Mugoša dočekao je Glavni odred Mornarice, sastavljen od mornara i oficira podružnica Kotor, Tivat i Herceg Novi, ispred ulaza u zgradu Opštine i predao državnu zastavu Crne Gore. Odred je nakon toga prodefilovao ulicama glavnog grada do Trga Republike, gdje je podnešen raport zamjeniku gradonačelnika Draganu Miajloviću, a zatim odigrano tradicionalno kolo Bokeljske mornarice.
Gostovanje Bokeljske mornarice u Podgorici bilo je u sklopu manifestacije pod nazivom „Bokeljska priča“, u organizaciji Hrvatskog građanskog društva Crne Gore.