Κατά τη διάρκεια περιοδείας στο πρώτο στην κλάση του αντιτορπιλικό Choe Hyon στις 18 Αυγούστου, ο Κιμ χαρακτήρισε τις συνεχιζόμενες ασκήσεις των αμερικανικών και νοτιοκορεατικών δυνάμεων απειλή για την ασφάλεια της Βόρειας Κορέας και ισχυρίστηκε ότι «το περιβάλλον ασφαλείας γύρω από τη ΛΔΚ γίνεται όλο και πιο σοβαρό μέρα με τη μέρα». Ζήτησε να διπλασιαστεί η πυρηνικά επικεντρωμένη αμυντική στρατηγική της Πιονγιάνγκ, συμπεριλαμβανομένου του μετασχηματισμού του γερασμένου ναυτικού στόλου της χώρας ώστε να καταστεί «υψηλής τεχνολογίας και πυρηνικά εξοπλισμένος».
«Το Ναυτικό θα γίνει μια αξιόπιστη δύναμη που θα συμμετέχει σταθερά στη σύνθεση των κρατικών πυρηνικών δυνάμεων και στον τομέα της πυρηνικής χρήσης στο εγγύς μέλλον», δήλωσε ο Κιμ σε σχόλια που παραφράστηκαν από κρατικά πρακτορεία ειδήσεων. Τονίζοντας την ταχύτητα, ο Κιμ κάλεσε τις ένοπλες δυνάμεις να «αναπτύξουν εξαιρετικά γρήγορα τις δυνατότητες για επιχειρήσεις του Ναυτικού μας».
Τα νέα «αντιτορπιλικά» έχουν μέγεθος φρεγάτας, περίπου 5.000 τόνους, αλλά είναι βαριά οπλισμένα. Μεταφέρουν συνολικά 74 πυραύλους VLS διαφόρων μεγεθών, συμπεριλαμβανομένων μεγάλων πυραύλων για πιθανό οπλισμό βαλλιστικών πυραύλων, καθώς και σχάρες πυραύλων κρουζ με δυνατότητα εκτόξευσης γωνίας και (όπως πιστεύουν οι αναλυτές) ένα σύστημα αεράμυνας μικρής εμβέλειας Pantsir-ME.
Σε μορφή, φαίνεται να είναι μια επιμηκυμένη παραλλαγή της ρωσικής φρεγάτας κλάσης Admiral Grigorovich, σύμφωνα με τον αναλυτή της Janes, Mike Plunkett. Εάν οι ισχυρισμοί της Βόρειας Κορέας είναι σωστοί, τα δύο πρώτα κύτη κατασκευάστηκαν σε λίγο περισσότερο από ένα χρόνο, ένας ρυθμός που δεν συγκρίνεται με προηγμένες ναυπηγικές χώρες. Το βιαστικό χρονοδιάγραμμα έχει εγείρει ερωτήματα σχετικά με το εάν τα πλοία ήταν καν εξοπλισμένα με κινητήρες . Το πρώτο στην κλάση του Choe Hyon δεν έχει θεαθεί να ανοίγει πλέει με τη δική του ισχύ και φαίνεται να κινείται ασυνήθιστα ψηλά στο νερό.
Τα σκάφη είναι λίγα σε αριθμό και εύκολα παρακολουθούμενα, και οι Δυτικοί αναλυτές έχουν αμφισβητήσει την επιβιωσιμότητα και την αποτρεπτική τους αξία ως πλατφόρμες εκτόξευσης πυρηνικών όπλων.
Το δεύτερο κύτος της σειράς βρίσκεται υπό επισκευή μετά από μια αποτυχημένη ακολουθία πλευρικής εκτόξευσης και το τρίτο κύτος βρίσκεται υπό κατασκευή. Το εργατικό δυναμικό της Nampho Shipyard έχει δεσμευτεί να παραδώσει το τρίτο πλοίο σε μόλις 14 μήνες, σύμφωνα με τα κρατικά μέσα ενημέρωσης της Βόρειας Κορέας