Виталий Ярошенко с 2003 года работал в структурных подразделениях центральных государственных органов, курирующих отрасль связи. В 2015-2017 годы занимал должности заместителя председателя комитета связи, информатизации и информации министерства по инвестициям и развитию РК, директора департамента связи министерства информации и коммуникаций РК, заместителя председателя комитета государственного контроля в области связи, информатизации и СМИ министерства информации и коммуникаций РК.
С 2017 года до нового назначения занимал должность заместителя председателя комитета телекоммуникаций министерства информации и коммуникаций РК.