После окончания гражданской войны отечественный Военно-Морской Флот очень пострадал, особенно на Черном море, требовалось его восстановить. Это чрезвычайно сложное, дорогостоящее, трудоемкое дело началось еще до того, как Ворошилов стал наркомом. Республика Советов не могла существовать без флота. Советское правительство и, конечно, наркомвоенмор даже в то трудное время изыскивали средства для усиления обороны наших морских рубежей. В декабре 1926 года утверждается шестилетняя программа военного кораблестроения, предусматривавшая ремонт, модернизацию имевшихся кораблей, строительство новых. Программа эта успешно выполнялась, и в апреле 1927 года Ворошилов на IV Всесоюзном съезде Советов говорил, что флот наряду с сухопутной армией стал организованной силой. Заботясь о восстановлении флота, Ворошилов не забывал и о его боевой подготовке. Уже в январе 1926 года он побывал в Кронштадте, посетил линкоры «Марат» и «Парижская коммуна». При его участии в следующем году Балтийский флот впервые провел сложные учения, направленные на отработку взаимодействия с сухопутными войсками на побережье и авиацией.