Валерий Ермаков начал свою работу в «МегаФоне» в 2001 году. Став генеральным директором ЗАО «МСС-Поволжье» («МегаФон-Поволжье»), он за несколько лет обеспечил уверенные лидерские позиции компании в Поволжском регионе. В 2009 году был назначен на должность первого заместителя директора по операционной деятельности. В октябре 2012 года занял должность директора по региональным операциям «МегаФон».
5 августа 2013 года «МегаФон» сообщил, что директор по региональным операциям Валерий Ермаков принял решение завершить свою работу в компании. Он сохраняет позицию председателя совета директоров компании ЗАО «ТТ Мобайл».
ОАО «МегаФон» — один из ведущих российских универсальных операторов связи. Компания работает во всех сегментах телекоммуникационного рынка России. «МегаФон» был создан в июне 1993 года как ЗАО «Северо-Западный GSM», а затем в 2002 году переименован в ОАО «МегаФон». «МегаФон» стал первым оператором, развернувшим собственную сеть во всех регионах России. Компания и ее дочерние предприятия располагают всеми необходимыми лицензиями и работают во всех регионах России, а также в республиках Абхазия, Южная Осетия и Таджикистан. «МегаФон» первым в России ввел в коммерческую эксплуатацию сеть 3G и сегодня является российским лидером по предоставлению услуг мобильного интернета, а также занимает второе место в России по количеству активных абонентов. С приобретением в июне 2010 года одного из ведущих российских магистральных операторов — Группы «синтерра» — «МегаФон» существенно увеличил объем услуг, предоставляемых государственным и корпоративным клиентам на рынке фиксированной связи и фиксированного ШПД. В июле 2012 года «МегаФон» получил одну из четырех лицензий на предоставление услуг 4G/LTE в Российской Федерации сроком на 10 лет и в рамках сотрудничества с Yota на основе бизнес-модели MVNO уже начал предоставлять такие услуги в 81 городах 29 регионов страны. В сентябре 2012 года «МегаФон» приобрел группу компаний VAS Media. В настоящий момент осуществляется интеграция деятельности группы с деятельностью MegaLabs — дочерней компании «МегаФона» в сфере исследований и разработок. В декабре 2012 года «МегаФон» приобрел 25 % акций компании «Евросеть» — крупнейшей в России сети магазинов по продаже телекоммуникационных товаров и услуг с условием приобретения еще 25 % акций в течение последующих трех лет.