该级舰共建7艘。首舰“尼古拉耶夫”号于1971年服役。“塔什干”号（573）是该级舰中的第六艘，于1977年服役。