Как писали спортивные журналисты, именно Старшинов являлся своеобразным стержнем великолепной спартаковской тройки, которая едва ли не в одиночку билась с ЦСКА, проводя на площадке львиную долю игрового времени. Заводилой в этом звене был Старшинов, которого соперники называли «человеком из железа». Львиную долю своих шайб он забросил с близкой дистанции, что является делом чрезвычайно трудным, поскольку защитники против таких игроков играют особенно жестко. Но Старшинова это не смущало. В итоге в советском хоккее он был одним из немногих центральных нападающих, которые, прославившись высокой результативностью, еще умели нейтрализовать самых сильных соперников. Он всегда появлялся на льду, когда спартаковцы оставались в меньшинстве и нужно было сдержать атаки противника. Внешне Старшинов выглядел несколько неуклюжим и флегматичным, но это было обманчивое впечатление: в нужные моменты он буквально преображался, и в его лице атакующий соперник всегда встречал ту самую неприступную скалу, о которую разбивались самые изощренные атаки.

Еще одной отличительной особенностью Старшинова было то, как он носил свой шлем. Ремешок он застегивал не под подбородком, как все остальные хоккеисты, а на самом подбородке, что сразу бросалось в глаза. Был в этом некий форс, который выделял Старшинова — больше так никто шлем не носил.

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

В матчах со сборными Канады и Чехословакии именно голы Старшинова были решающими. «Комсомольская правда» по этому поводу писала:

«Восемь стокгольмских шайб Вячеслава Старшинова — результат остроумных комбинаций, не раз восхищавших болельщиков. Отточенность реакции, эмоциональность, шахматное чутье комбинационной игры, позволяющее Старшинову предвидеть развитие событий на поле надолго вперед, — вот качества, сделавшие его одним из героев турнира».

В 1963 году Старшинов успешно закончил МАТИ. Кстати, там он активно играл в футбол вместе с теми же братьями Майоровыми. Правда, это было первое и единственное первенство среди студентов — потом его прикрыли.

В сезоне 1963/1964 «Спартак» вновь взял бронзу, а Старшинов в споре бомбардиров занял 3-е место, забросив 34 шайбы. Не менее успешно выступил он и в составе сборной СССР на зимних Олимпийских играх в Инсбруке в январе-феврале 1964 года. В решающем матче со сборной Канады 8 февраля 1964 года именно Старшинов и Евгений Майоров забили два гола из трех.

Однако в конце декабря того же 1964-го тройка сыграла за сборную… в последний раз. На Мемориале Брауна в Колорадо-Спрингс у Евгения случился рецидив давней травмы плеча, и на заключительную встречу с канадцами 30 декабря он не смог выйти даже «через не могу», хотя тренер Анатолий Тарасов этого требовал. Наши выиграли 7:5 (одну шайбу забил Старшинов) и завоевали главный приз. Однако Евгению Майорову дорого обошлась его строптивость. Не привыкший к такому поведению со стороны игроков, Тарасов вывел его из сборной, заменив на чемпионате мира армейцем Ионовым. С тех пор тройка Старшинов — братья Майоровы блистала только в родном «Спартаке» — до тех пор, пока по окончании 1967-го Евгений все из-за того же злополучного плеча не завершил карьеру в большом спорте.