Kuzey Kore Donanması, Japonya Denizi'nde faaliyet gösteren Doğu Deniz Filos'u ve Sarı Deniz'de görev yapan Batı Deniz Filos'u olmak üzere iki ana komuta altında organize edilmiştir. Son dönemde Batı Filos'u, 'Choe Hyon' adlı muhripleriyle güçlenmiştir. Güney Kore haber ajansı Yonhap'ın aktardığına göre, gemi başlangıçta balistik füze taşıyacak şekilde tasarlanmışken, nihai olarak seyir füzeleriyle donatılmıştır. Gemide kurulu sistem, Rus yapımı Pantsir-ME sistemine benzerlik göstererek Moskova'dan gelen teknolojik desteğe işaret etmektedir.
Kuzey Kore, ayrıca 10.000 ton deplasmanlı stratejik kruvazörler gibi daha büyük gemilerin inşasını planlamaktadır. Ancak şu anda ülkenin bu tip birimlerin konuşlandırılabilmesi için yeterli liman kapasitesi bulunmamaktadır. Ülke lideri, bu durumu 'mutlu bir endişe' olarak nitelendirmiş ve modern deniz üslerinin inşası ihtiyacını vurgulamıştır. Pyongyang, donanmasını nükleer savaş başlıklarıyla donatma planları da yürütmektedir. Lider, programın sorunsuz ilerlediğini ve stratejik bir öncelik olduğunu belirtmiştir.
Filo modernizasyonu, Güney Kore ile ABD arasındaki yakın askeri iş birliğiyle gerekçelendirilmektedir. Resmi olarak iki Kore, 1953 ateşkesinin imzalanmasından bu yana savaş halindedir. Kuzey Kore rejimi ile Rusya Federasyonu arasındaki iş birliği ise son dönemde artmıştır. Her iki devlet de Batı tarafından uygulanan yaptırımlarla mücadele etmek zorundadır; bu durum taraflar arasındaki iş birliğini mantıklı kılmaktadır. Moskova, Kuzey Koreli işçiler ve Ukrayna'da savaşan askerlerden fayda sağlarken, Pyongyang karşılığında Rus teknolojisine erişim elde etmektedir.
