Он сменил Людмилу Юрасову, которая работала на этой должности пять с половиной лет.

В ведомстве Шелихов работает с 2007 года. До настоящего времени он занимал должность начальника административно-правового управления. За время работы в Россвязи он участвовал в совершенствовании нормативно-правовой базы в области связи и государственной гражданской службы, в организации подготовки кадров для отрасли, а также принимал участие во внедрении инфокоммуникационных технологий в систему документооборота.

Кроме Шелихова у главы Россвязи Валерия Бугаенко есть еще три заместителя: Сергей Мальянов, Андрей Костиков и Дмитрий Панышев.