Ο θυρεός της Κ/Φ Αρματωλός απεικονίζει παλαιό πλοίο ιδίου τύπου με ιστία, πάνω στα οποία διασταυρώνονται σταυρός και ξίφος. Η παράσταση συμβολίζει τον υπέρ ” Πίστεως και Πατρίδος” αγώνα των πληρωμάτων των πλοίων, που έλαβαν μέρος στην επανάσταση του 1821.
Η Κ/Φ ΑΡΜΑΤΩΛΟΣ είναι το πρώτο εκ των δύο Κ/Φ (ΑΡΜΑΤΩΛΟΣ – ΝΑΥΜΑΧΟΣ) τα οποία κατασκευάσθηκαν / ναυπηγήθηκαν υπό των Ελληνικών Ναυπηγείων Σκαραμαγκά Α.Ε. (Ε.Ν.Α.Ε.) κατόπιν συμβάσεως με το Π.Ν.
Η ναυπήγηση του σκάφους έγινε στις εγκαταστάσεις των Ε.Ν.Α.Ε. σύμφωνα με τα σχέδια της Δανέζικης εταιρείας DANYARD για τα Πλοία Ανοικτής Θαλάσσης (ΠΑΘ), κλάσεως OSPREY – 55 ( Offshore Vessel Patrol – OVP ).
Η καθέλκυση του πλοίου έγινε το Μάρτιο του 1990.
Ανάδοχος του πλοίου ήτο η Κα Β. Σίδα, νυν απόστρατος του ΠΝ, και η οποία την εποχή της καθελκύσεως έφερε τον βαθμό του Πλοιάρχου και υπηρετούσε στην Σχολή Αξιωματικών Νοσηλευτικής ως Διοικητής.
Το πλοίο παραλήφθηκε επισήμως από το Π.Ν. μετά την υπογραφή των σχετικών πρωτοκόλλων παραλαβής του, μεταξύ Π.Ν. και Ε.Ν.Α.Ε. , την 27 ΜΑΡΤΙΟΥ 1990. Το πρώτο ελληνικό πολεμικό που έφερε το όνομα ” AΡΜΑΤΩΛΟΣ” ήταν η Κορβέτα ΠΤ-42, η οποία ναυπηγήθηκε το 1948 και διατηρήθηκε στην ενέργεια μέχρι το 1976.
Έλαβε το όνομά της προς τιμήν των γενναίων πολεμιστών του αγώνα του 1821 για την Εθνική μας Ανεξαρτησία
Ο πρώτος Κυβερνήτης της Κ/Φ ΑΡΜΑΤΩΛΟΣ ήταν ο Πλωτάρχης Θ. ΓΕΡΟΥΚΗΣ ΠΝ , Υπαρχος ο Υποπλοίαρχος Ι. ΚΟΝΣΤΑΝΤΙΝΙΔΗΣ ΠΝ και Διευθυντής Προώσεως και Ενέργειας ο Υποπλοίαρχος (Μ) Λ. ΜΑΓΚΑΝΑΡΗΣ ΠΝ.
