Sri Lanka Navy officially took delivery of the EX-United States Coast Guard Cutter, USCGC Douglas Munro, provided by the United States, on 26th October 2021. Subsequently, she was designated with the Pennant Number P 627 in SLN Fleet and underwent certain modernization equipped to suit the operational needs of the Sri Lanka Navy. The ship departed for Sri Lanka from the Port of Seattle, United States on 03rd September 2022.

Sri Lanka Navy on 02nd October 2022 organized a special programme for the children, on the occasion of the World Children's Day celebrations, marked in Sri Lanka annually on 01st October. The programme was held onboard SLNS Gajabahu, allowing an unprecedented experience for a group of children who took part in the event.