Ким Ир Сен, в то время уже майор, был назначен помощником военного коменданта Пхеньяна, причем советским командованием он был представлен пхеньянцам как «знаменитый партизанский вождь» и «национальный герой». В 1946 г. Ким Ир Сен был определен советскими военными властями на посты председателя Северокорейского оргбюро Коммунистической партии Кореи (с 1949 г. – Трудовая партия Кореи) и руководителя Временного народного комитета Северной Кореи. В 1948 г. он стал премьер-министром КНДР, а в 1949-м – Генеральным секретарем ЦК ТПК (до него высший партийный пост Генерального секретаря ЦК Трудовой партии Северной Кореи занимал впоследствии репрессированный интеллигент Ким Ду Бон). Так «Восходящее Солнце», собственно, и начало свое восхождение к вершинам абсолютной власти в своем государстве, фактически созданном другим диктатором – Сталиным.

Сразу же после оккупации Северной Кореи командование занявшей ее территорию советской 25-й общевойсковой армии распорядилось распустить в срок до 12 октября 1945 г. все вооруженные формирования антияпонского сопротивления, действовавшие в этой части Корейского полуострова. Вместо них под началом двух тысяч корейцев, получивших опыт военной службы в рядах Красной армии, к 21 октября того же года по решению Временного народного комитета, согласованному с советскими военными властями, были созданы подразделения народной милиции. Первоначально в ее составе в середине 1946 г. были сформированы стрелковая бригада охраны железной дороги, мостов и туннелей, а также открыты два военно-учебных заведения – Пхеньянская военная академия и Центральная академия Народной милиции. В конце 1946 г. удалось сформировать две пехотно-милицейские дивизии (в дальнейшем реорганизованные).

В 1946 г. в народной милиции служило уже 150 тыс. человек, и в руках коммунистов это была грозная сила для утверждения своей власти. Так был сделан первый шаг на пути к созданию регулярных вооруженных сил КНДР – Корейской народной армии (КНА, «Чосон Инмингун» – «Народной армии Страны утренней свежести»).

О создании КНА северокорейским коммунистическим руководством было официально объявлено 8 февраля 1948 г., то есть за семь месяцев до провозглашения самой КНДР (9 сентября 1948 г.). Костяк развертываемых частей КНА первоначально составили соединения и части народной милиции.

Организационно КНА в основном как раз и оформилась к началу 1948 г. – были созданы центральные органы военного управления, сформированы штабы большинства запланированных к развертыванию соединений и частей вооруженных сил. Непосредственное руководство ими начали осуществлять министерство национальной обороны и Генеральный штаб КНА, а видами вооруженных сил и родами войск – их командующие с соответствующими штабами.

Личный состав КНА, как и прежней народной милиции, набирался из числа добровольцев (главным образом рабочих и крестьян), отбираемых народными комитетами на местах. Командный состав комплектовался из бывших партизан Корейской народно-революционной армии. В число военнослужащих молодой КНА вошли также бывшие бойцы еще одного корейского прокоммунистического формирования – Корпуса корейских добровольцев, появившегося на территории Китая в 1939 г. и к 1945 г. вошедшего в состав Народно-освободительной армии Китая. В октябре 1945 г. Корпус корейских добровольцев, насчитывавший 2,5 тыс. человек, предпринял попытку массового организованного прохода в Корею, но советское командование ее пресекло. Добровольцам пришлось возвращаться на родину в одиночку и мелкими группами, что позволило советским органам госбезопасности отфильтровывать неблагонадежных и подозрительных лиц.

Пхеньянская военная академия и Центральная академия народной милиции, приступившие к обучению профессиональных командных и военно-политических кадров, были переименованы соответственно во 2-е офицерское училище КНА (в 1949 г.) и Военную академию КНА (в 1948 г.). В дальнейшем они подверглись реорганизации с целью совершенствования системы военного образования.

По образцу Советской армии, но с некоторыми местными особенностями, в КНА была введена система воинских званий: рядовой (чен-са), ефрейтор (санг-дюнг), младший сержант (ха-са), сержант (чунг-са), старший сержант (сангса), старшина (тюнг-му санг-са), младший лейтенант (сови), лейтенант (чунг-ви), капитан (санг-ви), старший капитан (тае-ви), майор (со-йва), подполковник (чунг-йва), полковник (санг-йва), старший полковник (тае-йва), бригадный генерал (со-янг), генерал-майор (чунг-янг), генерал-лейтенант (санг-янг), вице-маршал (ча-су), фельдмаршал (вон-су, это звание носил только Ким Ир Сен).

Соответствовал, за исключением некоторых деталей, традиционному русскому и дизайн знаков различия северокорейских военнослужащих. При парадно-выходной форме одежды офицеры командного состава носили золототканые погоны с серебристыми звездочками, а офицеры инженерно-технических, административно-тыловых специальностей и военно-медицинской службы – узкие серебристые с золотистыми звездочками. В армейских частях окантовка и просветы на погонах были красного цвета, а в пограничных войсках – зеленого, лычки на погонах ефрейторов, сержантов и старшин были желтого цвета. Полевые погоны имели темный оливково-зеленый цвет с положенного цвета окантовкой и просветами у офицеров и лычками у ефрейторов, сержантов и старшин.

Летняя общевойсковая полевая форма одежды цвета хаки с оливковым оттенком включала хлопчатобумажную гимнастерку русского стиля, но с отложным воротником и вырезом, прикрытым грудным клапаном синего цвета. Ее обычно носили заправленной в мешковатые брюки из того же материала, подвязываемые внизу тесемками. Брюки заправлялись в закрывающие щиколотки брезентовые ботинки на резиновой подошве. Летний головной убор того же цвета, что и остальная форма, представлял из себя кепи (каскетку) с подогнутыми к цилиндрическому колпаку «ушами». Такое кепи характерно только для военнослужащих КНДР. В офицерском варианте оно имеет красные канты поверху и две вшивки канта по обе стороны от кокарды. Круглая золотистая кокарда с красной звездой, одинаковая у всех категорий военнослужащих, напоминала таковую у генералов Красной армии периода Второй мировой войны.

Парадная и парадно-выходная форма офицеров представляла собой комбинацию из довольно щегольского полушерстяного кителя цвета хаки (хлопчатобумажного белого в летнее время) со стоячим воротником, темно-синих брюк-галифе с кантами соответствующего цвета (лампасами у генералов) и хромовых сапог – как и в Красной армии с 1943 г.

Зимняя стеганая хлопчатобумажная (с подбоем хлопковой ватой или растительным пухом) полевая форменная одежда имела тот же покрой, что и летняя, но вместо отложного воротника у летней гимнастерки зимняя рубаха-блуза имела невысокий стоячий воротник. У зимнего кепи, которое шилось из того же утепленного материала и отличалось от летнего полусферическим колпаком, были длинные подбородочные «уши», которые обычно носились связанными на макушке. В зимний комплект формы входили трехпалые «стрелковые» рукавицы и ботинки из стеганой хлопчатобумажной ткани на резиновой подошве. В КНА того времени носились также двубортные бушлаты и офицерские двубортные шинели с цветными петлицами по советскому образцу. Несколько позже солдаты КНА вместо зимних блуз получили двубортные куртки по типу принятых в Народно-освободительной армии Китая.