«бабушкой». Это прозвище Старухин получил за своё умение забивать голы в ворота головой. Никто в большой стране – СССР так много и умело не забивал головой как донецкий футболист. В 1979 году, когда команда шахтёрского города завоевала серебряные медали чемпионата СССР, Виталий был признан лучшим футболистом страны, к которому добавил звание лучшего бомбардира, забив в сезоне 26 голов. Старухин не был в составе сборной страны, но причины этого совсем не спортивного характера и не зависели от футболиста. Он играл и забивал, а донецкие болельщики всегда любили его и помнят его игру. Забив в ворота противника за годы своих выступлений в высшей лиге 105 мячей, Виталий вошёл в клуб Федотова. Причём Старухин, шутя всегда утверждал, что он ничего не предпринимал для того чтобы забить гол. Объяснял, что все его голы – заслуга Васина, который чётко попадает ему мячём в голову и тот отскакивает в ворота. Рассказывали, что Старухина, который играл в Полтаве за местную команду «Строитель», для шахтёрского футбольного клуба – «выкрали». Из комнаты, где он проживал, он спустился по простыням, чтобы не заметила его охрана. И по настоящему, его талант проявился в Донецке. Более близки к правде сведения, что к этому причастен Юрий Войнов, известный в прошлом полузащитник, который тренировал команду в Полтаве. При переходе на тренерскую работу в команду «Шахтёр» он забрал с собой Старухина. Не сразу всё получалось в «Шахтёре» у талантливого футболиста. Но с приходом нового тренера Олега Базилевича, который угадал пробивной тип спортсмена, и перевёл его из полузащитников в центрального нападающего, команда получила одного из лучших игроков страны в нападении. Базилевич вместе с Лобановским являлись тогда тренерами нового типа: внедряли новые основы тренировок на научной базе, применяли методику подготовки позволяющую иметь команду на более высоком уровне коллективного взаимодействия и функциональной готовности. О. Базилевич успел применить этот новый подход в «Шахтёре» и вывести его вновь в высшую лигу, но затем вернулся в родной клуб «Динамо». В истории донецкого футбола оставил заметный след ещё один футболист – Виктор Грачёв. Дважды он выигрывал Кубок и Суперкубок СССР в составе команды «Шахтёр». Талантливый нападающий, владеющий импровизацией, он должен был играть в составе сборной СССР. Но, отказавшись перейти в команду «Динамо» Киев, он закрыл себе дорогу в состав украинских команд и сборную страны, где правил тогда всемогущий Лобановский. В сборной страны он успел поиграть только при Эдуарде Малофееве. Его игра позволяла ему быть одним из лучших игроков страны, а игра в составе «Динамо» Киев позволила бы ему успешно претендовать на звание лучшего футболиста Европы, завоевать «Золотой мяч». За год игры в «Шахтёре» он забивал и по 12 мячей, а всего в чемпионате СССР забил 65 голов, к которым можно добавить 7 голов в играх за Кубок страны и 5 в еврокубках. Грачёв входил в число 33 лучших игроков СССР (тройку лучших среди крайних нападающих).
