由于苏联的军事援助，朝鲜海军在上世纪60-70年代拥有一支比较可观的水面/水下作战力量，其主战装备包括了033型常规动力潜艇和6621型导弹艇等当时比较先进的兵器。所以朝鲜海军的实力曾经一度在韩国海军之上。自从上世纪80年代以来，国际形式、地区力量对比开始发生变化、在这种背景下、朝鲜的水面舰艇阵容已经日趋老化、除两艘分别于1973年，1975年下水的罗津(Najin)级护卫舰，其它舰艇均过于老化，面临退役，苏湖级就是在这种背景下建造和服役的。