Зимой я активно гонял в бенди, но в «Спартаке» не было в то время команды по русскому хоккею. А по канадскому — была. Туда меня и перевели. Оказалось — судьба…»

Свою первую игру в качестве игрока в хоккей с шайбой Старшинов запомнил на всю жизнь. Это случилось в 1955 году на Ширяевом поле в Сокольниках, где юношеский состав «Спартака» играл против своих сверстников из «Буревестника». Именно тогда Вячеслав в первый раз надел на себя хоккейную амуницию. Он тогда не знал, как ее надевать, в какой последовательности, но все же справился. А потом показал на льду высший класс. «Спартак» в той игре победил 2:1, причем обе шайбы у победителей забил Старшинов. Затем он еще некоторое время продолжал играть и в русский хоккей, и в канадский, причем был даже сезон, в котором он сумел стать чемпионом Москвы в обоих видах спорта.

Итак, в команду «Спартак» Старшинов был зачислен еще будучи мальчишкой — ему было восемь лет. Однако во взрослую хоккейную команду этого общества его пригласили в сезоне 1957/1958 (это сделал тренер Александр Игумнов). Отметим, что этот уникальный тренер первым в СССР получил звание заслуженного тренера за работу с детьми. И Старшинов, и братья Ярославцевы, а также ряд других игроков, пришедших в то время в «Спартак», были воспитанниками Игумнова.

К тому времени знаменитые братья Майоровы (Борис и Евгений), которые были старше Старшинова на два года, уже играли в основном составе. В звено с ними новичка определил опять же Игумнов. Дебют тройки состоялся 19 октября 1958 года в матче с ЦСКА. Однако ту встречу «Спартак» бездарно проиграл с разгромным счетом 1:13. Говорят, после игры братья Майоровы заявили тренеру, что не хотят играть в одном звене с «этим тихоходом». Хотя сам Старшинов эту историю отрицает. Однако Игумнов вежливо осадил братьев, заметив им, что по одной игре судить о потенциале звена еще рано. Как покажет время, прав оказался именно тренер: вскоре это звено стало одним из самых результативных не только в «Спартаке», но и в советском хоккее.

В своем первом чемпионате СССР (1957/1958) Старшинов сыграл несколько игр, однако голами не отметился. В том сезоне «Спартак» занял 9-е место (45 очков), а лучшим бомбардиром в команде стал Юрий Горбунов, забивший 27 шайб, самым результативным игроком стал армеец Алексей Гурышев, на счету которого было 40 забитых шайб.

В том же 1958 году Старшинов стал студентом. Причем в Московский авиационно-технологический институт (там же учились и братья Майоровы) он поступал еще год назад, но не сумел сдать экзамен по физике. Спустя год попытку повторил, и она оказалась более успешной.

Паралелльно учебе Вячеслав продолжал играть в «Спартаке», который год от года играл все лучше. Так, в сезоне 1958/1959 он занял 5-е место (Старшинов забил 12 шайб), в 1959/1960 — 6-е место (на счету героя нашего рассказа было уже 16 забитых шайб), в 1960/1961 — 6-е (Старшинов снова отметился 16 шайбами, а его партнер по тройке Борис Майоров забил на 4 шайбы больше).

О том, каким образом Старшинов (вместе с братьями Майоровыми) попал в сборную СССР, есть разные версии. Вот как об этом вспоминает сам Старшинов:

«Нашу тройку в 1959 году включили в сборную, которая проводила товарищеские матчи в Швеции с национальной командой. В первой игре мы, по-моему, уступили, но наша тройка забросила все шайбы сборной, а вторую выиграли — 3:2, и опять все голы были нашими.