Pada 12 Disember 2016 (Isnin) bertempat di Arena Boling Padang WP Labuan, Pusat Koreksional Labuan telah menyertai pertandingan perarakan sempena sambutan  Maulidur Rasul 1438H Peringkat WP Labuan. Penyertaan ini merupakan penyertaan yang julung kali disertai oleh PK Labuan sepanjang pengoperasiannya di WP Labuan. Perarakan yang bermula seawal 7.00 pagi ini disertai oleh 30 orang pegawai dan keluarga  PK Labuan. Perarakan ini juga turut disertai oleh Penolong Komisioner Penjara Fathi Bin Mursidi Pengarah Pusat Koreksional Labuan. Pada pertandingan ini, PK Labuan  telah memenangi tempat kedua bagi kategori sepanduk dan tempat ketiga bagi kategori perarakan.