就自动步枪而言，北韩接收到AK技术比中华人民共和国要稍迟一些。于1958年开始仿制，故名为“58式自动步枪”，除了机匣上的朝鲜语刻字外与原版AK没有多少区别，出口用的版本则以简单阿拉伯数字和符号取代了原本的朝鲜字选射铭文。最初的生产阶段，北韩只生产该枪的机匣部分，其他零件都从苏联原装进口。后来在苏方顾问的指导下，该枪完全实现国产化。由于这些步枪採用了苏联提供的钢材和零件，因此总体质量上比中华人民共和国生产的56式自动步枪要高。与原版AK相比，58式的重量较低，长度亦比AK长20毫米，其余与AK完全相同。