В.А. Егорова Щ-423 принял под свое начало старший лейтенант Кейсерман.
9 мая 1939 года субмарина начала переход по Беломоро-Балтийскому каналу с Балтики на Север и 21 июня 1939 года вошла в состав Северного флота. Здесь в командование субмариной вступил старший лейтенант Алексей Матвеевич Быстров. Однако сразу начать подготовку к тяжелейшему переходу по арктическим морям не удалось. Началась война с Финляндией, и Щ-423 оставили на воюющем Северном флоте. Теперь она входила в состав 3-го дивизиона бригады подводных лодок Северного флота.
Об участии Щ-423 в войне информация разнится. По одним источникам, лодка находилась в ремонте, поэтому участия в боевых действиях не принимала, по другим, Щ-423 все же выходила в боевой поход и патрулировала у побережья Норвегии, между портом Варде и мысом Нордкин, впрочем, безрезультатно, так как финские суда в этом районе так и не появились.
20 мая 1940 года, сразу же по окончании боевых действий в Финляндии, было принято постановление Комитета обороны при Совнаркоме СССР о переводе одной подводной лодки Северного флота на Тихий океан Северным морским путем, что ранее еще никогда не осуществлялось. Выбор командующего Северным флотом контр-адмирала Дрозда пал на Щ-423. Это было не случайно. Дружный и сплоченный экипаж Щ-423 имел большой опыт плавания в студеном Баренцевом море в сложных погодных условиях и во льдах. Молодой командир корабля старший лейтенант А. Быстров грамотно и уверенно управлял им. Весь личный состав состоял из комсомольцев и коммунистов. Военкомом был старший политрук В. Моисеев, инженер-механиком – воентехник 1-го ранга Г. Соловьев. Подводники понимали трудности и риск предстоящего похода, но гордились ответственным заданием. Командование не стало «укреплять экипаж» опытными специалистами с других кораблей, ломая сложившиеся в нем связи и взаимоотношения, что, конечно, положительно сказалось на настроении людей. Никому не надо было напоминать об ответственности, качестве осмотра и ремонта механизмов и устройств.
С 25 мая моряки вместе с рабочими Мурманского судоремонтного завода трудились по 14–16 часов в сутки, чтобы вовремя и тщательно выполнить предусмотренные планом работы. Работой по подготовке лодки к нелегкому плаванию руководил корабельный инженер А.И. Дубравин, курировал же подготовку Щ-423 командующий Северным флотом контр-адмирал В.П. Дрозд, который неоднократно посещал субмарину, вникая во все мелочи.
Большую практическую помощь подводникам оказал назначенный инженером экспедиции особого назначения (ЭОН-10) военинженер 2-го ранга А. Дубравин. Предложенные им конструктивные решения дополнительной защиты корпуса, рулей и гребных винтов были приняты и прошли проверку во льдах Арктики. Корпус Щ-423 обшили смешанной деревянно-металлической «шубой» толщиной 150–200 мм, сняли носовые горизонтальные рули, а вместо штатных кормовых установили съемные на укороченном баллере, что позволяло при необходимости производить их съемку и постановку без ввода в док. Бронзовые винты заменили на стальные,
