В результате восстановительных работ был введен в строй Черноморского флота крейсер «Коминтерн», достроены крейсеры «Адмирал Лазарев», «Адмирал Нахимов» и «Красный Крым». Все они пополнили Черноморский флот. Также в состав Черноморского флота вошло несколько эсминцев, но из них в хорошем состоянии, на плаву, было только три.
В 1932—35 годах конструкторской группой В. А. Никитина был спроектирован эсминец нового типа. Это был проект 7, получивший название «Гневный». Головной эсминец флота «Гневный» был заложен в 1935 году. Но, к сожалению, у эсминцев этого типа были существенные недостатки — они не имели активных гидролокационных средств обнаружения погруженных подводных лодок, слабым было и зенитное вооружение.
В течении 1933–1937 годов Военно-морской флот получил от промышленности 25 надводных кораблей, 137 подводных лодок, 137 торпедных катеров.
Работы по совершенствованию кораблей проходили по различным программам и в разные сроки с 1927-го по 1938 год. Модернизация сильно изменила их силуэт: они получили баковую надстройку, жестко скрепленную с корпусом и закрытую сверху прочным настилом. Был изменен комплекс «боевая труба — фок-мачта — носовая труба». Претерпела изменения и стала более совершенной носовая оконечность, что позволило уменьшить заливаемость палубы на полном ходу. Также заменены энергетические установки, переведенные с угля на нефть, улучшены бытовые условия для команды, установлены хорошие средства связи, новые оптические дальномеры в башнях.
Несмотря на значительные экономические трудности, руководство страны не забывало уделять внимания постройке и развитию флота, считая это очень важным делом.
Однако во флоте существовали и другие проблемы, о которых советское руководство не спешило рапортовать.
На фоне значительного укрепления советских Вооруженных сил, усиления могущества и престижа Красной армии подспудно зрели процессы, непосредственно связанные с укреплением режима личной власти Сталина.
Он безусловно опасался того значения и влияния, которое приобретал командный состав армии и флота в обществе, однако попытки его окружения обнаружить какие-либо реальные факты оппозиции в Вооруженных силах страны курсу генерального секретаря ЦК партии или хотя бы признаки организованного сопротивления со стороны военных вплоть до середины 30-х годов не увенчались успехом.
Рабоче-крестьянская Красная армия действительно была таковой для всего населения страны, которое, несмотря на значительные лишения и трудности, по-прежнему с энтузиазмом строило новое социалистическое общество. Командный состав Вооруженных сил, прошедший через огонь и кровь гражданской войны, был беззаветно предан партии и Советскому государству. Однако болезненная подозрительность Сталина, поддерживаемая и разжигаемая абсолютно подконтрольными ему карательным органами, должна была в конце концов обратиться и на армию…
Совершенно неожиданно в июне 1937 года советскому народу и всему миру сообщили, что несколько самых знаменитых советских полководцев (к примеру, Тухачевский) были арестованы, обвинены в измене и расстреляны. Начавшиеся с июня же 1937 года репрессии в армии приобрели массовый характер. Они не только обрушились на высший командный состав Красной армии, но и затронули все военные округа и крупные воинские формирования.
При помощи сфальсифицированных документов военных, попавших в категорию «врагов народа», и «шпионов иностранных разведок» привлекали к суду, и чаще всего их ожидала высшая мера наказания. Нередко власти даже не удосуживались провести гласные судебные процессы над обвиняемыми. Так был арестован и расстрелян без суда командующий Дальневосточной армией маршал В. К. Блюхер. Кстати, по злой иронии судьбы именно он председательствовал на процессе по делу военачальников во главе с М. Н. Тухачевским. Из первых пяти Маршалов Советского Союза (это воинское звание было введено в 1935 году) были арестованы трое — М. Н. Тухачевский, А. И. Егоров и В. К. Блюхер.
По данным следственных материалов из общего числа 733 высших командиров и политработников Красной армии (начиная с комбрига и бригадного комиссара и до Маршала Советского Союза) было репрессировано 579 человек. По другим данным, с мая 1937 года по сентябрь 1938-го подверглись репрессиям около половины командиров полков, почти все командующие войсками военных округов, большинство политработников корпусов, дивизий и бригад, около трети комиссаров полков. Были расстреляны начальник морских сил РККА, заместитель наркома обороны В. М. Орлов, начальник военновоздушных сил Я. И. Алкснис, начальник разведуправления штаба РККА Я. К. Берзин, почти все командующие и политические руководители округов. Много было расстрелянных и в Наркомате обороны, военных академиях, аппарате Вооруженных сил страны.