Старшинов в том сезоне забил 29 шайб. Всего в том «золотом» чемпионате звено Старшинов — братья Майоровы забросило 83 шайбы (Б. Майоров — 30, В. Старшинов — 29, Е. Майоров — 24).
Вспоминает Вячеслав Старшинов: «Спартак» шел к чемпионству, но мы не знали, когда это будет. Задор у нашей тройки был просто сумасшедшим, но хватит ли нас на весь чемпионат? Тогдашний наставник Александр Новокрещенов использовал нас по полной программе. Я проводил на поле почти две трети игрового времени. Это сейчас в команде по четыре пятерки, они поддерживают темп, а у нас и трех не набиралось. Апогеем стал матч с ЦСКА (4:4), который решил судьбу золотых медалей. В нем я без замен провел последние 5 минут. Сначала мы остались втроем против пятерых армейцев. Выстояли, до конца игры осталось полторы минуты. Не садиться же на лавку в золотом матче. Так и играл до сирены. А потом пришел в раздевалку, опустился на скамью и неподвижно сидел почти полчаса. Все уже оделись и ушли, а я все сидел. Где-то там вдалеке радость от чемпионства, а я это гораздо позже осознал. Осознал не то, что золото взяли, а то, что мы натворили. Представьте: ЦСКА за исключением двух-трех игроков — это сборная СССР. И мы осмелились ее обойти…»
Однако в сезоне 1962/1963 ЦСКА сумел вернуть себе чемпионский титул, а «Спартак» откатился на 3-е место, отстав от победителя на 2 очка — 30 против 32). В споре бомбардиров Старшинов занял 8-е место, забросив 23 шайбы.
Как писали спортивные журналисты, именно Старшинов являлся своеобразным стержнем великолепной спартаковской тройки, которая едва ли не в одиночку билась с ЦСКА, проводя на площадке львиную долю игрового времени. Заводилой в этом звене был Старшинов, которого соперники называли «человеком из железа». Львиную долю своих шайб он забросил с близкой дистанции, что является делом чрезвычайно трудным, поскольку защитники против таких игроков играют особенно жестко. Но Старшинова это не смущало. В итоге в советском хоккее он был одним из немногих центральных нападающих, которые, прославившись высокой результативностью, еще умели нейтрализовать самых сильных соперников. Он всегда появлялся на льду, когда спартаковцы оставались в меньшинстве и нужно было сдержать атаки противника. Внешне Старшинов выглядел несколько неуклюжим и флегматичным, но это было обманчивое впечатление: в нужные моменты он буквально преображался, и в его лице атакующий соперник всегда встречал ту самую неприступную скалу, о которую разбивались самые изощренные атаки.
Еще одной отличительной особенностью Старшинова было то, как он носил свой шлем. Ремешок он застегивал не под подбородком, как все остальные хоккеисты, а на самом подбородке, что сразу бросалось в глаза. Был в этом некий форс, который выделял Старшинова — больше так никто шлем не носил.
В 1962 году советская сборная не участвовала в очередном чемпионате мира и вернулась туда в марте 1963 года (он проходил в столице Швеции городе Стокгольме). И там наши ребята стали сильнейшими, открыв легендарную беспроигрышную «золотую серию», растянувшуюся на 9 лет. На том чемпионате звено Старшинов — братья Майоровы забросило 14 шайб, из которых 8 были на счету Старшинова (+ 3 голевые передачи). Столько же шайб забросили и два других звена: Якушев — Альметов — Александров и Петухов — Юрзинов — Волков. Еще 8 шайб забили хоккеисты, игравшие в этих звеньях в защите. Таким образом, всего сборная СССР на том турнире забила 50 шайб.
В матчах со сборными Канады и Чехословакии именно голы Старшинова были решающими. «Комсомольская правда» по этому поводу писала:
«Восемь стокгольмских шайб Вячеслава Старшинова — результат остроумных комбинаций, не раз восхищавших болельщиков. Отточенность реакции, эмоциональность, шахматное чутье комбинационной игры, позволяющее Старшинову предвидеть развитие событий на поле надолго вперед, — вот качества, сделавшие его одним из героев турнира».
В 1963 году Старшинов успешно закончил МАТИ. Кстати, там он активно играл в футбол вместе с теми же братьями Майоровыми. Правда, это было первое и единственное первенство среди студентов — потом его прикрыли.
В сезоне 1963/1964 «Спартак» вновь взял бронзу, а Старшинов в споре бомбардиров занял 3-е место, забросив 34 шайбы. Не менее успешно выступил он и в составе сборной СССР на зимних Олимпийских играх в Инсбруке в январе-феврале 1964 года. В решающем матче со сборной Канады 8 февраля 1964 года именно Старшинов и Евгений Майоров забили два гола из трех.