Etter først å ha vært stasjonert i Haugesund, har «Olav Østensjø jr.» også vært stasjonert ved andre baser langs kysten, deriblant Vardø og Træna i Lofoten.