Если бы у меня были хоть какие-то сомнения, конечно перешел бы. Тем более что мой двоюродный брат — военный, генерал-майор авиации. Благодаря его влиянию я и выбрал себе вуз — Авиационно-технологический институт. Дисциплину я очень люблю, но, видимо, родился все же гражданским человеком. Не будем лукавить: многие тогда шли в ЦСКА, потому что там элементарно больше платили. Меня же это никогда не интересовало, так как на первое место всегда ставил творчество. Однако у Тарасова я научился правильно жить. Распорядок дня, дисциплина, ответственность. Пусть он достигал этого посредством давления, но ведь без этого тоже нельзя…»

Однако, согласно статистическим данным, в том предолимпийском турне сборной СССР по Швеции Старшинова и братьев Майоровых не было (видимо, память здесь нашего героя подводит). А вот в следующем году (в январе 1961 года) их действительно взяли в «шведское» турне. В первой игре наши уступили 4:6 и Старшинов в нем отметился одним голом. Во втором матче советские хоккеисты взяли реванш со счетом 3:2, но Старшинов в нем не отметился. А спустя два месяца звено Старшинов — братья Майоровы отправились на свой первый чемпионат мира, который проходил в Лозанне и Женеве в марте 1961 года. На этом турнире советские хоккеисты заняли 3-е место. Однако лучшими бомбардирами турнира стали Борис Майоров, набравший 17 очков (7 забитых шайб и 10 результативных передач), и Вячеслав Старшинов с 9 очками (6 + 3).

Тем временем в сезоне 1961/1962 московский «Спартак» стал чемпионом страны — впервые в своей истории. Он набрал 65 очков, опередив на одно очко своих земляков из «Динамо». Победный состав «Спартака» выглядел следующим образом: вратарь — Анатолий Платов; защитники — Владимир Испольнов, Валерий Кузьмин, Алексей Макаров, Анатолий Рыжов; нападающие — Рауф Булатов, Юрий Глухов, Александр Кузнецов, Игорь Кутаков, Борис Майоров, Евгений Майоров, Вячеслав Старшинов, Валерий Фоменков, Валерий Ярославцев; тренер — Александр Новокрещенов.

Старшинов в том сезоне забил 29 шайб. Всего в том «золотом» чемпионате звено Старшинов — братья Майоровы забросило 83 шайбы (Б. Майоров — 30, В. Старшинов — 29, Е. Майоров — 24).

Вспоминает Вячеслав Старшинов: «Спартак» шел к чемпионству, но мы не знали, когда это будет. Задор у нашей тройки был просто сумасшедшим, но хватит ли нас на весь чемпионат? Тогдашний наставник Александр Новокрещенов использовал нас по полной программе. Я проводил на поле почти две трети игрового времени. Это сейчас в команде по четыре пятерки, они поддерживают темп, а у нас и трех не набиралось. Апогеем стал матч с ЦСКА (4:4), который решил судьбу золотых медалей. В нем я без замен провел последние 5 минут. Сначала мы остались втроем против пятерых армейцев. Выстояли, до конца игры осталось полторы минуты. Не садиться же на лавку в золотом матче. Так и играл до сирены. А потом пришел в раздевалку, опустился на скамью и неподвижно сидел почти полчаса. Все уже оделись и ушли, а я все сидел. Где-то там вдалеке радость от чемпионства, а я это гораздо позже осознал. Осознал не то, что золото взяли, а то, что мы натворили. Представьте: ЦСКА за исключением двух-трех игроков — это сборная СССР. И мы осмелились ее обойти…»

Однако в сезоне 1962/1963 ЦСКА сумел вернуть себе чемпионский титул, а «Спартак» откатился на 3-е место, отстав от победителя на 2 очка — 30 против 32). В споре бомбардиров Старшинов занял 8-е место, забросив 23 шайбы.