Старченко является рекордсменом Континентальной хоккейной лиги по количеству матчей, проведенных за одну команду — 810 игр, а также входит в число десяти игроков лиги, преодолевших рубеж в 800 матчей.
В прошедшем регулярном чемпионате КХЛ он набрал 12 очков (4+8) в 27 матчах. При этом 39-летний хоккеист занимает второе место в истории «Барыса» по количеству заброшенных шайб — всего 211 голов.
