Projekt okrętu wsparcia ogniowego 956 Sovremenny rozpoczął się w 1971 roku. Zmiana przeznaczenia okrętu w procesie projektowania była spowodowana przez amerykański program stworzenia nowej generacji niszczycieli typu Spruens – pierwszych wielozadaniowych okrętów Marynarki Wojennej USA. Tak więc, oprócz broni artyleryjskiej, znacznie wzmocniono obronę powietrzną, przyjęto nowy system rakiet przeciwokrętowych 3M80 Mosquito. Ale ogromny rozmiar nowego SJSC „Polynom” i brak jakichkolwiek rezerw na statku, które wcześniej były wydawane na potężną broń artyleryjską, uniemożliwiły im osiągnięcie tego samego poziomu, co ich zagraniczni odpowiednicy. Przewaga była tylko w artylerii i systemach obrony powietrznej, w przeciwnym razie „956 Sovremenny” przegrywał. W związku z takimi okolicznościami pojawił się pomysł stworzenia systemu dwóch statków: specjalistycznego statku PLO 1155 Udaloy oraz statku URO i obrony przeciwlotniczej „956 Sovremenny”. W rzeczywistości planowano wspólne działania grup 1155 Udaloy i "956 Sovremenny", budowę 50 statków tych projektów.
Jako elektrownia zdecydowano się na zastosowanie turbozespołu gazowego, ponieważ YuTZ nie zapewni programu budowy wszystkich statków z turbinami. Dodatkowo w przypadku trudności z olejem napędowym we flocie będą znajdowały się statki wykorzystujące ropę naftową lub olej opałowy. Pomimo wielu cech pracy turbiny gazowej, rozwiązanie zostało wdrożone. Nie uwzględniono jednak specyfiki pracy turbiny gazowej z jeszcze bardziej obciążonymi kotłami.
Instalacja wymagała wykwalifikowanej konserwacji w trakcie eksploatacji oraz skąpych materiałów eksploatacyjnych, z którymi mogą pojawić się problemy we flocie. Naruszenie zasad eksploatacji spowodowało wypadki, które wywołały nieufność do tych instalacji.
Informacje o celach systemu kierowania walką można uzyskać z aktywnych i pasywnych czujników okrętu, z samolotów patrolowych, innych okrętów formacji, a także za pośrednictwem kanałów komunikacyjnych ze śmigłowca okrętowego. Wielokanałowy system kontroli obronnej jest w stanie śledzić i uderzać w wiele celów jednocześnie.
Według projektu 956E zbudowano dwa statki dla Chin.
