북한의 ‘조선인민군’은 북한 사회와 경제에서의 역할이 크고도 중요하다. 북한은 국가 정통성도 항일 유격대라는 준군사조직에서 찾기 때문에 그 역사를 과장해 나갔다. 결국 1970년대 북한에서 유일사상체계가 성립되면서 모든 역사가 재해석됐고 아직도 존재 여부가 완전히 밝혀지지 않은 ‘조선인민혁명군’을 북한군의 모체로 설정한 뒤 그 창건일을 조선인민군의 공식 창건일로 내세웠다. 하지만 튼튼한 기초 없이 건물이 설 수 없는 것처럼 역사적 자료가 아닌 상상력에 기초한 역사 해석은 언젠가 무너지기 마련이다.

이 때문인지 북한에서도 미약하게나마 역사 교정의 움직임이 나타난다. 그중에 2018년 조선노동당이 건군절을 조선인민군이 공식적으로 창설된 1948년 2월 8일로 변경한 것을 예로 들 수 있다. 물론 북한은 건군에서 소련이나 중국의 역할을 여전히 부정하고 있지만 그나마 날짜라도 공식적으로 인정한 것은 큰 진보라고 해도 과언이 아니다. 하지만 북한의 이러한 역사 해석은 남한의 북한 연구자에게도 악영향을 미쳤다. 가장 대표적인 것으로 북한과 만주 국경을 경비하기 위해 조직된 국경경비대의 창설 역사를 들 수 있다.

북한에서 출판된 김일성전집에 따르면 북한 국경경비대의 창설은 1945년 11월 27일 신의주를 방문한 김일성이 평북 도당 책임비서 김일에게 내린 국경경비대 창설 지시에서부터 시작한다고 한다. 많은 남한 연구자가 이 해석을 그대로 받아들였다. 하지만 비밀해제된 소련 측 사료를 보면 북한 측 주장과 상당히 다른 해석이 나온다.

소련군은 북한을 점령한 뒤 남한을 점령한 미군과 마찰을 피하고 치안을 유지하려고 북한의 모든 무장조직을 해산시킨 뒤 만주와 북한의 국경경비를 제25군에 맡겼다. 그러나 1945년 11월, 중국 국민당의 군대가 장제스(蔣介石)의 명령을 받아 만주에 진출하면서 국민당과 중국 공산당 부대 사이에 무장충돌이 발생했다.

1946년 1월부터 국공 양당의 부대들이 만주와 북한의 경계를 넘어가 약탈을 감행하기 시작했다. 가장 대표적인 사건이 1946년 1월 11일 평안북도 용천군에서 발생했다. 용천군 소련군 경무사령관 보고에 따르면, 60명에 달하는 국민당 부대가 안동시(현 랴오닝성 단둥시)에서 인근 지역을 공격해 면 인민위원회 위원장과 보안서장을 체포하고 모든 무기를 몰수했다. 이러한 사건들이 빈발한 것을 계기로 국경지역의 경비를 맡은 제384사단 참모부가 1946년 1월 12일에 북한과 만주의 국경 폐쇄를 명령했다.

그러나 일제 패망으로 인구 이동이 있자 소련군 사령부는 1946년 3월 7일 조·만 국경 지역에서 통행증 제도를 실시해 경비 임무가 복잡해졌다. 이를 지원하기 위해 소련군은 조선인들로 이뤄진 부대를 조직하기 시작했다. 1946년 6월, 평안북도 위원군의 경무사령부가 44명으로 구성된 ‘인민소대’를 조직해 국경경비를 위한 군사 훈련을 실시했다. 이 인민소대는 국경경비를 하게 됐으며 1946년 9월부터는 정치 교육도 받게 됐다. 소련의 주북한 민정청의 종결보고서에 따르면 인민소대는 모두 2개가 조직됐고 3개 국경 위수사령부와 64개의 국경초소에서 근무하고 있었다.

엄밀히 말하면 조직 당시에 인민소대는 철도보안대와 달리 북한 경찰 체제에 완전히 편입되지 않고 소련군의 직접적인 관리를 받고 있었다. 1945년 11월 제25군 장교들이 작성한 ‘북조선 보안기관 조직 및 사업 요령’에도 1946년 부서체계가 수차례 개편된 보안국에 국경경비를 담당하는 부서가 없었다. 1947년 2월 22일 북조선임시인민위원회 성립에 따라 보안국이 내무국으로 발전하면서 국경경비대를 관리하는 부서가 설치되고 국경 경비권이 북한지도부에 이양됐다.