Второе чемпионство — в составе студенческой команды МАТИ вместе с Борисом и Евгением Майоровыми. То было первое и единственное первенство среди студентов. Потом его прикрыли. Ходили слухи, что как раз из-за нас. Сказали, что мы якобы профессионалы. Тогда это слово было ругательным. Ну а в третий раз я стал чемпионом среди производственных коллективов. Это давало право на присвоение трем игрокам команды званий мастеров спорта. Мы тогда отдали их нашим ветеранам-футболистам, среди которых был и известный впоследствии судья Липатов. Играл я и за спартаковский дубль. Но, в отличие от Бориса Александровича, который провел несколько матчей за основу, мне так и не довелось сыграть за «Спартак» на самом высоком уровне.
Помимо футбола я пытался заниматься и другими видами спорта: и акробатикой, и гимнастикой, и боксом. Входил в сборную школы по волейболу, стал чемпионом Москвы. Высоким ростом я никогда не отличался, зато был весьма прыгучим из-за занятий акробатикой. Вся эта подготовка мне здорово потом помогла в хоккее. Позже на занятиях в сборной Анатолий Тарасов ничего не мог со мной поделать, потому что те нагрузки, которые он давал, я переносил довольно легко…
Зимой я активно гонял в бенди, но в «Спартаке» не было в то время команды по русскому хоккею. А по канадскому — была. Туда меня и перевели. Оказалось — судьба…»
Свою первую игру в качестве игрока в хоккей с шайбой Старшинов запомнил на всю жизнь. Это случилось в 1955 году на Ширяевом поле в Сокольниках, где юношеский состав «Спартака» играл против своих сверстников из «Буревестника». Именно тогда Вячеслав в первый раз надел на себя хоккейную амуницию. Он тогда не знал, как ее надевать, в какой последовательности, но все же справился. А потом показал на льду высший класс. «Спартак» в той игре победил 2:1, причем обе шайбы у победителей забил Старшинов. Затем он еще некоторое время продолжал играть и в русский хоккей, и в канадский, причем был даже сезон, в котором он сумел стать чемпионом Москвы в обоих видах спорта.
Итак, в команду «Спартак» Старшинов был зачислен еще будучи мальчишкой — ему было восемь лет. Однако во взрослую хоккейную команду этого общества его пригласили в сезоне 1957/1958 (это сделал тренер Александр Игумнов). Отметим, что этот уникальный тренер первым в СССР получил звание заслуженного тренера за работу с детьми. И Старшинов, и братья Ярославцевы, а также ряд других игроков, пришедших в то время в «Спартак», были воспитанниками Игумнова.
