Созданию кораблей радиоразведки проекта 31 предшествовали разработки в ЦКБ-53 ряда вариантов модернизации серийных кораблей проекта 30бис, предусматривающих совершенствование их противовоздушной и противолодочной обороны. Тем не менее с каждым годом потребность советского Военно-морского флота в специализированных кораблях, оснащёных эффективными средствами ПВО и ПЛО, становилась всё актуальнее.
К 1955 – 1956 годам выяснилось, что на фоне динамичного развития у вероятных противников штурмовой авиации и атомных субмарин адекватными средствами для борьбы с ними ВМФ СССР фактически не располагает. Даже недавно построенные корабли не соответствовали новым требованиям к их оснащению средствами ПВО-ПЛО и, по сути, оказались устаревшими, не способными решать поставленные задачи в новых условиях. Главным образом, это касалось многочисленных эскадренных миноносцев проекта 30бис, составлявших тогда основу лёгких сил ВМФ СССР (всего было построено 70 единиц).
К середине 1950-х годов эти относительно новые торпедно-артиллерийские корабли устарели морально и уже не отвечали изменившимся условиям войны на море. Такое положение создавало немало сложностей командованию ВМФ, не знавшему, как распорядиться с множеством «тридцатою), вынужденно отправленных на консервацию, что на фоне обострения международной обстановки странным образом уживалось с активно культивировавшейся в стране сверхбдительностью. Поэтому вопрос о модернизации «тридцаток» стоял на повестке дня достаточно остро.
В качестве одной из первоочередных мер по усилению средств ПЛО, одновременно на нескольких заводах страны началась модернизация ранее построенных кораблей проектов 30бис и 56 в варианты проектов 31 и 56ПЛО.
История проекта 31 ведёт свое начало с сентября 1955 года, когда Главком ВМФ СССР адмирал С.Г. Горшков утвердил оперативно-техническое задание (ОТЗ) на переоборудование эскадренных миноносцев проекта 30бис в корабли радиотехнической разведки (РТР), предназначенные для ведения радио- и радиолокационной разведки, определения характеристик работающих радиолокационных станций (РЛС), радиостанций и радионавигационных систем противника, создания помех работе последних, а также ведения оперативной и тактической разведки.
Эскизное проектирование выполнялось в ЦКБ-57 – уже к июню 1956 года оно представило три варианта переоборудования (модернизации) эскадренных миноносцев с размещением на них комплекта разведывательной аппаратуры.
Первый вариант предусматривал сохранение на корабле 130-мм артиллерии главного калибра и замену зенитной двумя счетверёнными 57-мм артиллерийскими установками (АУ) ЗИФ-75 с дистанционным наведением и радиолокационным каналом управления стрельбой от РЛС «Фут-Б». Торпедное вооружение упразднял ось. Освободившееся пространство занимал комплекс РТР – на уровне верхней палубы размещалась его аппаратура и оборудовались дополнительные посты. Однако при этом возникала значительная перегрузка, снижавшая поперечную остойчивость, и уменьшалась скорость хода.
Второй вариант выглядел в этом отношении предпочтительнее – для уменьшения перегрузки он предусматривал отказ от 130-мм артиллериии. В то же время количество 57-мм автоматов ЗИФ-75 было увеличено до трёх (по одному взамен снимавшихся 130-мм и 85-мм АУ). При прочих равных с первым вариантом условиях и сохранении удовлетворительной остойчивости корабль, модернизированный по второму варианту, терял лишь 0,5 узла скорости полного хода.
Третий вариант представлял собой развитие второго и был ещё более радикальным – он предусматривал замену главных котлов и перепланировку внутреннего расположения для более удобного размещения постов и помещений в целом.
Для дальнейшего проектирования выбрали второй вариант – он оказался более всего подходящим по критерию, выражаясь современным языком, «стоимость – эффективность». Иначе говоря – наименее дорогостоящий и в то же время достаточно эффективный.
В ТТЗ на разработку технического проекта, утверждённого 30 июля 1956 года заместителем Главнокомандующего ВМФ СССР адмиралом Н.Е. Басистым, дополнительно включили одну 16-ствольную реактивную бомбовую установку РБУ-2500, располагавшуюся в носовой части, с системой управления «Смерч», а также гидроакустическую станцию (ГАС) типа «Пегас-2М» (ГС-572). Одновременно количество 57-мм автоматов ЗИФ-75 уменьшили до двух, но уже при утверждении ТТЗ тот же Н.Е Басистый рекомендовал всё же вернуться к схеме с тремя автоматами ЗИФ-75.
Электроэнергетическая система с учётом увеличения числа потребителей претерпела некоторые изменения – главным образом, за счёт увеличения на 30% количества электрогенераторов.
Сообразуясь с международной обстановкой (флот готовили к войне с применением ядерного оружия), в проекте предусмотрели значительный объём мероприятий по противоатомной защите (ПАЗ), к числу которых относились такие, как подкрепление корпуса и надстроек с целью обеспечения безопасного радиуса при «взрыве атомной бомбы среднего калибра» в 2000 м по корпусу и в 3000 м по надстройкам, а также герметизация наружного контура (за исключением машинного и котельного отделений). В рамках обеспечения противоатомной защиты корабль оснащался стационарной системой дегазации и дезактивации, а также системой водяной завесы (СВЗ), которая внедрялась впервые в отечественной практике.
В соответствии с Постановлением СМ СССР от 25 августа 1956 года, предстояло переоборудовать по проекту 31 восемь эскадренных миноносцев проекта 30бис, из расчёта по два корабля на каждый из четырёх флотов.
Вместе с тем, итоги состоявшегося в марте 1957 года рассмотрения технического проекта 31 в структурах ВМФ оказались для разработчиков совершенно неожиданными. Словно в отместку за навязанное в конце 1940-х годов промышленностью вопреки концепции ВМФ и здравому смыслу строительство большой серии уже тогда морально устаревших эскадренных миноносцев проекта 30бис, центральные управления и НИИ ВМФ высказались в отношении технического проекта 31 крайне негативно и критически. Основные претензии предъявлялись к составу вооружения корабля. Так, его зенитное вооружение признавалось явно недостаточным, а отказ от 130-мм артиллерии главного калибра делал корабль беззащитным не только от атак авиации, но и от надводного противника.
Отмечалось также, что образцы разведывательной аппаратуры в морском исполнении всё ещё находились в стадии разработки, а их береговые варианты, параметры и массово-габаритные характеристики которых закладывались проектантом в документацию, отличались как весьма громоздким для размещения на борту эсминца исполнением, так и ненадёжностью в работе. В итоге, от этого варианта переоборудования корабля пришлось отказаться.
Тем не менее задачу переоборудования никто не отменял, и работы по проекту 31, отныне именовавшемуся «проектом комплексной модернизации ЭМ проекта 30бис», продолжили в рамках уже откорректированного ТТЗ, утверЖДённого вМф вскоре после упомянутого разгромного рассмотрения технического проекта 31. Новая разработка предусматривала совмещение задач усиления противолодочного вооружения и оснащения эсминца средствами радиотехнической разведки (РТР).
В итоговом варианте сохранивший прежнее обозначение «технический проект 31» объединил две предыдущие разработки: ЦКБ-53 – в части усиления средств ПВО и ЦКБ-57 – по усилению противолодочного вооружения эсминцев проекта 30бис. Состав вооружения вновь был изменён: при сохранении 130-мм артиллерии прежние штатные для кораблей проекта 30бис зенитные артиллерийские установки заменялись тремя одноорудийными 57-мм АУ ЗИФ- 71 и двумя спаренными АУ ЗИФ-З1 1*. Средства ПЛО ограничивались двумя РБУ-2500 и двумя реактивными кормовыми
