Skriv en fortsættelse til dette afsnit - Vidayev blev født i Samara Oblast, han var en etnisk Mordvin. Han sluttede gymnasiet i Murmansk i 1930 og dimitterede med udmærkelse fra M.V. Frunze Højere Flådeskole i 1937. Han sluttede sig til den nordlige flådes ubådsafdeling og begyndte som junior navigator på ubåden "D-2". I 1938 deltog han i redningen af fire forskere fra en driftende isstation. Han deltog i den sovjetisk-finske krig.
1939-1940 blokade af Petsamo.