En octubre de 1940, Vidyaev fue nombrado asistente del comandante del submarino Shch-421 , el teniente comandante N. A. Lunin. En la "campaña finlandesa" llevó a cabo el servicio de patrulla en el Mar de Barents, por lo que el comandante de la Flota del Norte, el Vicealmirante V. V. Drozd, expresó su gratitud a todo el personal del barco . El comandante auxiliar, Fiódor Vidyáev, enseñó a los submarinistas y se estudió a sí mismo, sin dudar en pedirle a un marinero o capataz que lo ayude a dominar esto o ese mecanismo. Modesto, atento y exigente, Vidyáev se ganó rápidamente el respeto del personal. El primer día de la guerra, el Shch-421 inició una campaña militar.