Между тем в чемпионатах СССР за тот же период (1964–1969) Старшинов трижды становился одним из лучших: в 1964/1965 — 25 шайб, в 1965/1966 — 22 шайбы, в 1968/1969 — 40 шайб.

Во второй половине 60-х московский «Спартак» дважды брал золотые медали чемпионата СССР: в 1967 и 1969 годах. В первый раз у руля команды стоял Всеволод Бобров, во второй — Николай Карпов. В первом случае «Спартак» опередил своих вечных соперников — столичных армейцев — на 5 очков (79 против 74), во второй раз — на 3 (48 против 45).

Для Старшинова вторая половина 60-х выдалась на редкость результативной. Так, в чемпионате СССР 1967/1968 он стал лучшим бомбардиром, забросив 46 шайб (на втором месте расположился армеец Анатолий Фирсов, который отстал на 13 шайб). А в сезон 1968/1969 Старшинов занял в споре бомбардиров 2-е место с 40 шайбами, отстав от своего одноклубника Александра Якушева на 10 голов. По словам Вячеслава:

«Прежде всего «Спартак» был тогда коллективом единомышленников, которые исповедовали комбинационную игру. Это нравилось и зрителям. Потом говорили: знаменитая спартаковская карусель. Но ведь это не импровизация, на ее шлифовку уходили месяцы тренировок. Выходя на лед, каждый из нас, помимо того что был мастером, четко знал, что и когда он должен делать. Я по одному только мне известному движению Бориса или Евгения понимал, что они в следующее мгновение предпримут…»

Кстати, за пределами спортивной площадки отношения между Старшиновым и братьями Майоровыми тоже складывались нормально, несмотря на то что, например, характер у Бориса Майорова был не из легких, хотя он девять лет (1960–1969) был капитаном «Спартака» и пять лет в сборной СССР. Все трое почти все свободное время проводили вместе. Уже потом, создав семьи, они как-то отдалились друг от друга.

Со своей будущей женой Раисой Ивановной Старшинов познакомился, будучи студентом, на одной из вечеринок. Пришли они туда по отдельности, а ушли вместе и вот уже больше 40 лет не расстаются.

В начале 70-х Старшинов продолжал играть в «Спартаке» и сборной. Причем в сборную его привлекали даже после того, как его постоянные партнеры — братья Майоровы — повесили коньки на гвоздь (Евгений ушел в 1967 году, Борис — двумя годами позже). Вместо них рядом со Старшиновым в сборной играли разные игроки. Например, на чемпионате мира в Швеции в 1970 году это были Александр Мальцев («Динамо»), Александр Якушев («Спартак»), Валерий Никитин («Химик»). На том чемпионате наша сборная вновь стала чемпионом, а Старшинов забил 5 шайб и сделал 5 результативных передач.

Что касается всесоюзного чемпионата, то там «Спартак» занял 2-е место, а Старшинов стал четвертым в списке лучших бомбардиров, забив 34 шайбы. Зато «Спартак» в том году завоевал Кубок СССР, победив в финале ленинградский СКА со счетом 5:1.

В 1971 году в составе сборной СССР Старшинов в 9-й раз завоевал золото чемпионата мира (он проходил в Швейцарии). На этом турнире он забил 4 шайбы и сделал 5 результативных передач. В звене Старшинова играли его одноклубники по «Спартаку» Евгений Зимин, Александр Мартынюк, Владимир Шадрин и Александр Якушев, а также армеец Евгений Мишаков.

Отметим, что на тот момент в истории хоккея было всего три девятикратных чемпиона: Вячеслав Старшинов («Спартак», Москва), Александр Рагулин (ЦСКА) и Виталий Давыдов («Динамо», Москва).

Что касается чемпионата СССР, то в сезоне 1970/1971 «Спартак» занял 4-е место, отстав от победителей турнира — армейцев — на 14 очков (51 против 65).