Konštrukcia lode na palebnú podporu 956 Sovremenny sa začala v roku 1971. Zmenu účelu lode počas procesu návrhu spôsobil americký program na vytvorenie novej generácie torpédoborcov triedy Spruens - prvých viacúčelových lodí amerického námorníctva. Okrem delostreleckých zbraní bola výrazne posilnená aj protivzdušná obrana a bol prijatý nový protilodný raketový systém Mosquito 3M80. Obrovská veľkosť nového SJSC „Polynom“a nedostatok akýchkoľvek rezerv na lodi, ktoré boli predtým vynaložené na silné delostrelecké zbrane, im však zabránili dostať sa na rovnakú úroveň ako ich zahraničné náprotivky. Nadradenosť bola iba v delostreleckých a protivzdušných obranných systémoch, inak „956 Sovremenny“prehral. V súvislosti s takými okolnosťami sa objavila myšlienka vytvorenia systému dvoch lodí: špecializovanej lode PLO 1155 Udaloy a lode URO a protivzdušnej obrany „956 Sovremenny“. V skutočnosti boli plánované spoločné akcie skupín 1155 Udaloy a „956 Sovremenny“, výstavba 50 lodí týchto projektov.
Ako elektráreň bolo rozhodnuté použiť jednotku s plynovou turbínou, pretože Spoločnosť YuTZ neposkytne program výstavby všetkých lodí s turbínami. Okrem toho v prípade ťažkostí s naftou bude mať flotila lode, ktoré používajú ropu alebo vykurovací olej. Napriek mnohým funkciám plynovej turbíny bolo riešenie implementované. Zvláštnosti prevádzky plynovej turbíny s ešte viac namáhanými kotlami sa však nebrali do úvahy.
Inštalácia si vyžadovala kvalifikovanú údržbu počas prevádzky a nedostatočný spotrebný materiál, s ktorým by mohli vo flotile nastať problémy. Porušenie prevádzkového poriadku malo za následok nehody, ktoré spôsobili nedôveru voči týmto zariadeniam.
Informácie o cieľoch systému riadenia boja je možné prijímať z aktívnych a pasívnych senzorov lode, z hliadkových lietadiel, iných lodí formácie, ako aj prostredníctvom komunikačných kanálov z helikoptéry lode. Viackanálový obranný riadiaci systém je schopný sledovať a zasiahnuť viacero cieľov súčasne.
Podľa projektu 956E boli pre Čínu postavené dve lode.
