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