Хват: Левый
Гражданство: Казахстан
В «Спартаке» 1 сезон: 22/23 - 52 игры
Всего в КХЛ 835 игр (на 30.04.2024)
Воспитанник усть-каменогорского хоккея впервые появился в составе «Барыса» в сезоне 2003/04, когда астанинский клуб выступал в чемпионате Казахстана и являлся базовым для юношеской сборной Казахстана.
В сезоне 2011/12 забил самый быстрый гол в КХЛ в матче «Амур» — «Барыс» в Хабаровске на 8-й секунде первого периода. Позже рекорд превзошёл Александр Радулов из «Салавата Юлаева» (6-я секунда), а затем в декабре 2017 года защитник «Локомотива» Александр Елесин — 5-я секунда.
Бронзовый призёр зимней Универсиады 2007 года. Бронзовый призёр Континентального Кубка 2008 года. Чемпион зимних Азиатских игр 2011 года.
В 2013 году признан лучшим хоккеистом года в Казахстане. В сезоне 2012/13, выходя на лёд в ударном звене столичного клуба, Старченко забросил 14 шайб в 47 матчах чемпионата КХЛ, а с национальной сборной пробился в ТОП-дивизион, войдя в символическую сборную чемпионата мира (дивизион 1A) в Будапеште, где стал лучшим бомбардиром турнира — 7 (5+2) очков в пяти играх.
Был признан самым ценным игроком турнира первого дивизиона ЧМ-2015 в Эйндховене (Нидерланды).
В 2018 году на чемпионате мира в Будапеште (1-й дивизион) стал лучшим бомбардиром турнира (6+2), оформив покер в последнем матче со сборной Польши, но команда повторно не смогла вернуться в ТОП-дивизион.
Летом 2021 года признан лучшим хоккеистом Казахстана в сезоне 2020/21.
В июне 2022 года спустя 14 сезонов Старченко покинул «Барыс», где он был капитаном команды. За клуб он провёл 740 матчей в регулярных чемпионатах и плей-офф, забросив 200 шайб и сделав 177 голевых передач — став вторым снайпером и бомбардиром в истории клуба.
18 июля 2022 года заключил однолетний контракт с московским «Спартаком», впервые сменив клуб за время выступлений в КХЛ. Позднее в интервью официальному сайту КХЛ он рассказал, что покинул «Барыс», так как не смог договориться с руководством клуба по условиям контракта. В сезоне 2022/23 провёл 52 матча и набрал 15 (7+8) очков. 1 июля 2023 года вернулся в «Барыс», заключив контракт на один год.
В течение карьеры Старченко четырежды принимал участие в олимпийских квалификационных турнирах, однако ему так и не удалось реализовать свою мечту и сыграть за сборную Казахстана на Олимпийских играх.
