Корабли проекта 1128, 1129Б стали первыми отечественными кораблями данного класса. Родились они на польских верфях по заказу и проекту Министерства судостроительной промышленности, как рудовозы. Польский проект назывался B-31, советский заказчик — тип «Донбасс». Прообразом этих рудовозов, их предшественником стал известный польский проект B-30. За все годы было построено 29 корпусов B-30, а головное судно серии В-30 «Солдек» ныне преобразовано в мемориальный музей польского флота. По проекту B-31 спущено на воду значительно больше — 86 корпусов.
Группу польских конструкторов возглавил Адольф Поляк, талантливый учёный, механик, именно ему принадлежит разработка паровых машин для этих судов.
Интересно, что командование Военно-Морского Флота СССР первоначально рассматривало вариант переоборудования в корабли измерительного комплекса крейсеров пр. 68 бис, но срок работ в четыре года не устроил С. П. Королёва.
Будущий «Сучан» (корпус № 54) был заложен 24.01.1958 г., спущен на воду 22.05.1958 г. и передан СССР 12.11.1958 г.
Корпус № 55 («Сибирь») заложен 22.03.1958 г., спущен на воду 14.06.1958 г. и передан заказчику 31.10.1958 г.
«Сахалин» (зав. № 56) соответственно 14.04.1958 г., 1.07.1958 г. и 4.12.1958 г. Причём, одно судно, скорее всего «Павлоград/Сибирь», было возвращено в Ленинград уже из рейса.