Το πλοίο ναυπηγήθηκε το 1971 στα Ναυπηγεία F. SCHICHAUGMBH της Ομοσπονδιακής Δημοκρατίας της Γερμανίας με το όνομα ELLERBEK και τέθηκε σε ενέργεια το Δεκέμβριο του 1973. Εντάχθηκε στη δύναμη του Πολεμικού Ναυτικού την 1^η Μαϊου 1995 με το όνομα Ρ/Κ ΑΤΡΕΥΣ, πλευρικό αριθμό Α-439 και διεθνές διακριτικό κλήσης SZ 2032. Η αποστολή του είναι η ρυμούλκηση, η υποβοήθηση των χειρισμών των πολεμικών πλοίων και η συνδρομή στην πυρόσβεση πυρκαγιών.