최초의 북한 특수전 부대는 6･25전쟁 시의 게릴라부대와 상륙전부대였다.  강원도와 부산 상륙을 꾀했다. 만일 부산 습격이 성공했다면 큰 피해가 있었을 것이다.
최초의 북한 특수전 부대는 6･25전쟁 시의 남로당 및 북로당 소속의 게릴라부대들과 766 및 549부대로 알려진 상륙전 부대들이었다. 766부대와 549부대의 일부는 약 80명씩의 규모로 강릉(정동진)과 삼척(임원진)에 상륙하여 동해안 가도를 따라 진격하는 북한군 보병 제12사단의 공격을 효과적으로 선도하였다.  766부대와 549부대의 주력인 증강된 대대급 600여명은 6월 25일 부산지역에 상륙하기 위하여 1,000톤급 기선을 타고 해상으로 침투하다가 한국 해군의 구축함에게 포착되어 수장되었다. 만약 부산에 대한 기습 상륙과 파괴 및 교란 활동이 이루어졌다면 심대한 피해를 모면하기 어려웠을 것이다.