在韩战休战后，苏联开始向朝鲜民主主义人民共和国提供各种当时最先进的武器和技术援助。1958年，金日成下令仿制AK，并命名为“58式自动步枪”，用于取代在朝鲜人民军服役的各种旧式栓式步枪（如：莫辛-纳甘和三八式步枪等）。随着68式自动步枪逐渐列装朝鲜人民军，大部份的58式便从前线部队撤装，并转交予民兵组织工农赤卫队使用。少量58式出于贸易平衡的需要以及作为礼品被送往中华人民共和国，并在部队中服役。现时58式在北韩只有工农赤卫队等准军事部队使用。
在实战中投入使用.越南战争期间，