Το ΠΤΜ ΚΕΡΚΥΡΑ είναι το τέταρτο ΠΤΜ που παρελήφθηκε από το ΠΝ. Είναι Ρωσικής προελεύσεως και σχεδιάσεως σύμφωνα με το πρόγραμμα 12322 . Η ναυπήγησή του ξεκίνησε το 2003 στο ναυπηγείο της εταιρίας ALMAZ της Αγίας Πετρούπολης και καθελκύστηκε 25-6-2004 . Η άφιξη του στην Ελλάδα πραγματοποιήθηκε στις 22-12-2004. Η ένταξη του στο ΠΝ καθώς και η ύψωση Σημαίας πραγ-ματοποιήθηκε στις 4-1-2005 με Κυβερνήτη τον Υποπλοίαρχο Η. ΚΟΥΠΛΑΚΗ ΠΝ.