Из крупных надводных кораблей кроме авианосцев и крейсеров в программу 1956-1965 гг. входили эскадренные корабли ПВО пр. 81

На заводе № 194 предполагалось построить пять кораблей пр. 81, все они должны были вступить в строй в 1960—1961 гг. Кораблю следовало иметь ЗУРК дальнего действия М-3 (разработки ОКБ-2 ГКАТ, ПС - Грушин). В состав комплекса входили ПУ СМ-68 и 40 ракет В-800.5 июля 1957 г. вышло Постановление СМ о прекращении работ по пр. 81.

В ходе визита в США в сентябре 1959 г. Хрущев заявил: «Военные корабли хороши лишь для совершения государственных визитов. А с точки зрения военной они отжили свой век. Теперь они лишь хорошие мишени для ракет. Мы в этом году пустили даже на слом свои на 95 проц. законченные крейсеры». К сожалению, это не было пропагандой. Из 31 надводного корабля, которые предполагалось закончить к 1965 г., не был построен ни один. И когда в октябре 1962 г. флот США блокировал Кубу, Хрущев смог послать на помощь лишь несколько дизельных ПЛ. Что же касается хваленых межконтинентальных ракет, то к октябрю 1962 г. было готово лишь два десятка ПУ ракет Р-16 и 6 ПУ Р-7. Так что «кузькину мать» показывать было нечем. А вот появление у Атлантического побережья США эскадры в составе пары авианосцев пр. 85, четырех атомных крейсеров пр.63, четырех крейсеров пр. 67 и десятка кораблей ПВО пр. 64 и 81 наверняка произвело бы нужное впечатление. Одни только 96 ракет П-40 (или П-5), направленные с атомных крейсеров на территорию США, заставили бы ВМФ противника позабыть о блокаде.