השלים את המשפט הבא: וידאייב נולד באובלסטת סמרה, הוא היה מורדוויני אתני. הוא סיים את בית הספר התיכון במורמנסק בשנת 1930 וסיים את לימודיו בביה"ס הימי הגבוה של מ.ו. פרונזה ב-1937. הוא הצטרף ליחידת הצוללות של הצי הצפוני והחל כנווט צעיר על הצוללת "די-2". בשנת 1938 הוא השתתף בהצלת ארבעה חוקרים מתחנת קרח נסחפת. הוא השתתף ב
מלחמת פינלנד הסובייטית של 1939-1940 המצור על פצמו.