Между тем в чемпионатах СССР за тот же период (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). Старшинов забил 22 шайбы.
В следующем году «Спартак» улучшил результат, переместившись на третью строку в таблице, хотя его разрыв от победителя (ЦСКА) увеличился — он составил 21 очко (36 против 57). Старшинов не сумел войти в список самых результативных бомбардиров (забил 15 шайб), хотя без рекорда все равно не остался: весной 1972 года, в самом конце чемпионата, он забросил свою 380-ю шайбу, опередив на одну шайбу Алексея Гурышева («Крылья Советов»), долгие годы возглавлявшего список лучших бомбардиров советского хоккея.
Именно малорезультативная игра Старшинова, видимо, стала поводом к тому, чтобы не взять его на Олимпийские игры в Саппоро. Хотя еще в сентябре 1971 года он ездил со сборной в товарищеское турне в ФРГ, играя в тройке нападения с Зиминым и Мишаковым. Даже забил 1 шайбу. Но на Приз «Известий» в декабре Старшинова уже не взяли — не вписался. И тот же Зимин играл на том турнире со своими одноклубниками по «Спартаку» Шадриным и Мартынюком.