Сергей Солдатенков родился 16 июля 1963 года в Ленинграде. В 1986 году окончил Ленинградский институт авиационного приборостроения по специальности «радиоинженер». После окончания института и службы в армии работал инженером-наладчиком на Ленинградском адмиралтейском объединении. В 1992 году стал исполнительным директором АО «Импэкс-группа», в 1993 году – генеральным директором российско-британского предприятия АО «АРС». С июля 1994 года – генеральный директор ЗАО «Дельта Телеком». В июле 1999 года переведен на должность заместителя генерального директора ОАО «Телекоминвест». С 2000 года – заместитель генерального директора по коммерческим вопросам, и. о. генерального директора, генеральный директор ОАО «Петербургская телефонная сеть» (после реорганизации – ОАО «Северо-Западный Телеком»). С 2002 года – вице-президент ООО «Объединенная компания «ГРОС». С 2003 по 2012 год – генеральный директор ОАО «МегаФон».
О назначении Сергея Солдатенкова председателем совета директоров «МегаФона» стало известно 8 июня 2012 года.
Ранее должность председателя занимал Аймо Элохольма.
«МегаФон» предоставляет услуги связи с мая 2002 года. Компания и ее дочерние предприятия располагают необходимыми лицензиями и работают во всех регионах России, а также в республиках Абхазия, Южная Осетия и Таджикистан. Количество абонентов компании в данный момент превышает 63 млн. «МегаФон» – первый оператор, развернувший собственную сеть на всей территории Российской Федерации, а также первый в стране, запустивший в коммерческую эксплуатацию сеть 3G. «МегаФон» лидирует в сфере услуг мобильного Интернета, занял второе место по количеству активных абонентов, а также по выручке. В начале 2012 года «МегаФон» первым из операторов «большой тройки» начал развертывание в России сетей четвертого поколения (4G). В результате изменения структуры акционерного владения начиная с 24 апреля 2012 года основными акционерами компании «МегаФон» являются компании группы «АФ Телеком Холдинг» (50 %) и компании группы TeliaSonera (35.6 %), в то время как оставшиеся 14,4 % находятся во владении дочерней компании, полностью принадлежащей «МегаФону».