13 марта 1935 г. новым командующим Северной флотилией был назначен 39-летний Константин Иванович Душенов, до этого занимавший пост начальника штаба Черноморского флота. Он начал службу еще в 1915 г. на крейсере «Аврора», а после Февральской революции был даже избран секретарем его судового комитета.
Энергичный Душенов быстро восстановил порядок на флотилии. Одновременно он начал принимать меры к срочному переводу кораблей из Мурманска, где моряки подвергались многим житейским соблазнам, в Полярное. Это позволяло ему, с одной стороны, организовать боевую подготовку команд, а с другой – привлекая их к работам, ускорить строительство самой базы. Командующий флотилией смог добиться этого, и уже в октябре того же года штаб, политотдел, дивизионы подлодок и надводных кораблей были перебазированы в Полярное.
В относительно короткие сроки там благодаря усилиям Душенова, получившего в январе 1936 г. звание флагмана 1-го ранга,[11] были созданы слесарные, кузнечные и деревообрабатывающие мастерские, построены электростанция, двухэтажные жилые деревянные дома, детские ясли, средняя школа, баня, больница, Дом Красной Армии и Флота и даже кафе. Можно утверждать, что именно он создал крепкую основу для развертывания будущего флота.
11 мая 1937 г. Северная военная флотилия была преобразована в Северный флот, и Душенов стал его командующим. Было ясно, что три эсминца, три сторожевика и три подлодки никак не тянули на громкое название «флот». Поэтому в мае – июне с Балтики в Полярное были переведены четыре подлодки типа «Щ», образовавшие второй дивизион подлодок, а также гидрографическое судно «Мурман», затем уже на месте переоборудованное в минный заградитель.
Тем временем Душенов уже долгое время боролся за то, чтобы селу Полярное вернули статус города. Еще 3 сентября 1935 г. он направил секретную записку Начальнику морских сил РККА флагману флота 1-го ранга[12] В. М. Орлову, в которой сообщал, что база Северного флота числится везде «как село со всеми вытекающими отсюда последствиями». А эти «последствия» означали, что соответствующие наркоматы не стремились содержать там необходимое число милиционеров, обеспечивать надежную почтовую и телеграфную связь, отпускали недостаточно средств на медицинское обслуживание гражданского населения, отказывались организовать торговлю и так далее.
В завершение Душенов констатировал, что «именование Полярного селом не соответствует действительности», и просил «провести постановлением Правительства» переименование его в город. В течение четырех лет этот вопрос безуспешно «решался» на самых разных уровнях, пока наконец 19 сентября 1939 г. село Полярное Указом Верховного Совета РСФСР не было все-таки переименовано в город Полярный.