Tuletõrjelaeva Sovremenny 956 projekteerimine algas 1971. aastal. Laeva otstarbe muutmise projekteerimise käigus põhjustas USA programm luua uue põlvkonna Spruens -klassi hävitajad - USA mereväe esimesed mitmeotstarbelised laevad. Niisiis tugevdati lisaks suurtükiväerelvadele oluliselt ka õhutõrjet, võeti kasutusele uus laevavastane raketisüsteem 3M80 Mosquito. Kuid uue SJSC "Polynom" tohutu suurus ja varude puudumine laeval, mis varem kulutati võimsatele suurtükiväerelvadele, takistas neil muutumast välismaiste kolleegidega samale tasemele. Ülekaal oli ainult suurtükiväes ja õhutõrjesüsteemides, vastasel juhul oli "956 Sovremenny" kaotus. Selliste asjaoludega seoses tekkis idee kahe laeva süsteemi loomiseks: spetsialiseeritud laev PLO 1155 Udaloy ja laev URO ning õhutõrje "956 Sovremenny". Tegelikult oli kavas rühmituste 1155 Udaloy ja "956 Sovremenny" ühistegevus, nende projektide 50 laeva ehitamine.
Elektrijaamana otsustati kasutada gaasiturbiinseadet, sest YuTZ ei paku programmi kõigi turbiinidega laevade ehitamiseks. Lisaks on diiselkütusega seotud probleemide korral laevastikul laevu, mis kasutavad toor- või kütteõli. Hoolimata paljudest gaasiturbiini tööpõhimõtetest on lahendus ellu viidud. Kuid veelgi rohkem pingestatud kateldega gaasiturbiini töö iseärasusi ei arvestatud.
Paigaldamine nõudis töötamise ajal kvalifitseeritud hooldust ja väheseid kulumaterjale, mille tõttu võivad autopargis tekkida probleemid. Kasutusreeglite rikkumine põhjustas õnnetusi, mis tekitasid nende rajatiste suhtes umbusaldust.
Lahingujuhtimissüsteemi eesmärkide kohta saab teavet laeva aktiivsetelt ja passiivsetelt anduritelt, patrulllennukitelt, muudelt formeerimislaevadelt, samuti laevakopteri sidekanalite kaudu. Mitmekanaliline kaitsejuhtimissüsteem on võimeline jälgima ja tabama korraga mitut sihtmärki.
Projekti 956E kohaselt ehitati Hiina jaoks kaks laeva.
