Τα Πλοία Ταχείας Μεταφοράς (ΠΤΜ) τύπου ΚΕΦΑΛΛΗΝΙΑ (Ρωσική ονομασία ZUBR – Νατοϊκή ονομασία POMORNIK) είναι σήμερα τα μεγαλύτερα σε μέγεθος αερόστρωμνα αποβατικά σκάφη (Air – Cushion Landing Craft) στον κόσμο και αποτελούν την τέταρτη γενιά αεροστρόμνων σκαφών.

Το ΠΤΜ ΚΕΦΑΛΛΗΝΙΑ είναι το πρώτο ΠΤΜ που παρελήφθηκε από το ΠΝ. Είναι Ρωσικής προελεύσεως και σχεδιάσεως σύμφωνα με το πρόγραμμα 12322 με Ser . No 104. Ναυπηγήθηκε το 1993 στο ναυπηγείο της εταιρίας ALMAZ της Αγίας Πετρούπολης και παρα-δόθηκε στο Ρωσικό Ναυτικό το 1994 με τον αριθμό 717. Το έτος 2000 υπογράφηκε σύμβαση μεταξύ της Ελληνικής και της Ρωσικής πλευράς σύμφωνα με την οποία θα γινόταν πλήρης επισκευή όλων των συστημάτων του σκάφους με κύριες μετασκευές στα συστήματα ψύξεως ελαίου των κυρίων μηχανών, την προσθήκη δύο επιπλέον συστημάτων κλιματισμού και την προσθήκη δύο μετατροπέων ηλεκτρικής ισχύος.

Τον Οκτώβριο έως Νοέμβριο του 2000 διεξήχθησαν οι έλεγχοι του σκάφους εν όρμω ( harbor trials ) και εν πλω ( sea trials ) στην Αγία Πετρούπολη Ρωσίας. Η επίσημη παραλαβή του πλοίου από το Πολεμικό Ναυτικό και η ύψωση της Ελληνικής Σημαίας έγινε στις 22 Ιανουαρίου 2001 με Κυβερνήτη τον Πλωτάρχη Χ. ΖΗΣΙΜΟΠΟΥΛΟ ΠΝ.