Однако, согласно статистическим данным, в том предолимпийском турне сборной СССР по Швеции Старшинова и братьев Майоровых не было (видимо, память здесь нашего героя подводит). А вот в следующем году (в январе 1961 года) их действительно взяли в «шведское» турне. В первой игре наши уступили 4:6 и Старшинов в нем отметился одним голом. Во втором матче советские хоккеисты взяли реванш со счетом 3:2, но Старшинов в нем не отметился. А спустя два месяца звено Старшинов – братья Майоровы отправились на свой первый чемпионат мира, который проходил в Лозанне и Женеве в марте 1961 года. На этом турнире советские хоккеисты заняли 3-е место. Однако лучшими бомбардирами турнира стали Борис Майоров, набравший 17 очков (7 забитых шайб и 10 результативных передач), и Вячеслав Старшинов с 9 очками (6 + 3).
Тем временем в сезоне 1961/1962 московский «Спартак» стал чемпионом страны – впервые в своей истории. Он набрал 65 очков, опередив на одно очко своих земляков из «Динамо». Победный состав «Спартака» выглядел следующим образом: вратарь – Анатолий Платов; защитники – Владимир Испольнов, Валерий Кузьмин, Алексей Макаров, Анатолий Рыжов; нападающие – Рауф Булатов, Юрий Глухов, Александр Кузнецов, Игорь Кутаков, Борис Майоров, Евгений Майоров, Вячеслав Старшинов, Валерий Фоменков, Валерий Ярославцев; тренер – Александр Новокрещенов.
Старшинов в том сезоне забил 29 шайб. Всего в том «золотом» чемпионате звено Старшинов – братья Майоровы забросило 83 шайбы (Б. Майоров – 30, В. Старшинов – 29, Е. Майоров – 24).
Вспоминает Вячеслав Старшинов: «Спартак» шел к чемпионству, но мы не знали, когда это будет. Задор у нашей тройки был просто сумасшедшим, но хватит ли нас на весь чемпионат? Тогдашний наставник Александр Новокрещенов использовал нас по полной программе. Я проводил на поле почти две трети игрового времени. Это сейчас в команде по четыре пятерки, они поддерживают темп, а у нас и трех не набиралось. Апогеем стал матч с ЦСКА (4:4), который решил судьбу золотых медалей. В нем я без замен провел последние 5 минут. Сначала мы остались втроем против пятерых армейцев. Выстояли, до конца игры осталось полторы минуты. Не садиться же на лавку в золотом матче. Так и играл до сирены. А потом пришел в раздевалку, опустился на скамью и неподвижно сидел почти полчаса. Все уже оделись и ушли, а я все сидел. Где-то там вдалеке радость от чемпионства, а я это гораздо позже осознал. Осознал не то, что золото взяли, а то, что мы натворили. Представьте: ЦСКА за исключением двух-трех игроков – это сборная СССР. И мы осмелились ее обойти…»
Однако