У Алексея Холодова большой опыт работы в телекоме. До «Национальной спутниковой компании» он около двух лет возглавлял «Скай Линк», а еще раньше был первым замом гендиректора «Российской телекоммуникационной сети», работал в «Цифрограде» и «Центральной Телекоммуникационной Компании».
Предшественник Алексея Холодова — Сергей Ставропольцев, занимавший должность и.о. генерального директора — покинул свой пост в июле и недавно стал коммерческим директором «Орион Экспресс». Место руководителя «Национальной спутниковой компании» с лета 2014 года было вакантным.