Андрей Колесников начал свою работу в области телекоммуникаций в 1988 году, занимаясь общественными инициативами по установлению телекоммуникационных мостов между СССР и США. Работая инженером по телекоммуникациям в совместном предприятии между ВНИИПАС и СФМТ, в 1991 году внедрил систему электронной почты с прямым терминальным доступом и интернет-каналом. В 1992 году эта система стала частью национальной системы электронной почты, объединявшей в себе «Демос», «Релком», «Гласнет» и других провайдеров. В 1993 году Андрей Колесников был среди 8 представителей провайдеров, которые подписали соглашение, на основе которого был делегирован домен верхнего уровня RU. В 1994 году принимал участие в разработке первой лицензии на телематические услуги. В 1995 году руководил запуском первой в России массовой интернет-услуги «Россия-Он-Лайн». РОЛ был крупнейшим провайдером коммутируемого доступа в России, с доступом более чем в 80 городах. В 2000 году в рамках ECOSOC в ООН представлял Россию в части разработки первой международной концепции по информационным и коммуникационным технологиям, впоследствии принятой лидерами стран G8 в Окинаве как документ «Окинавская хартия глобального информационного общества». На момент назначения директором Координационного центра домена RU являлся одним из 13 членов совета Координационного центра домена RU и директором медиаподразделения компании «СЦС Совинтел», входящей в группу компаний «ВымпелКом».
В должности директора Координационного центра национального домена сети Интернет Андрей Колесников будет осуществлять такие задачи, как поддержка стабильности функционирования зоны .RU, активная работа по обеспечению регистраторов и администраторов доменов качественными услугами, работа с общественными объединениями интернет-индустрии, сотрудничество с Министерством связи и массовых коммуникаций РФ, взаимодействие с ICANN и другими международными организациями, совместная работа с правоохранительными органами и общественными объединениями, направленная на противодействие использованию интернет-ресурсов в антиобщественных целях, а также открытость деятельности Координационного центра и прозрачность принятия решений. Вступление Андрея Колесникова на новую должность на трехлетний срок произошло 16 марта 2009 года. Поскольку в соответствии с уставом Координационного центра домена RU члены совета не могут являться работниками центра, Андрей Колесников выбыл из состава совета после вступления на новую должность.
Прежде, с марта 2005 по март 2009 года, директором Координационного центра домена RU являлся Андрей Романов. Вопрос о назначении нового директора был рассмотрен в связи с обращением Андрея Романова к членам совета о досрочном прекращении его полномочий. В настоящее время Андрей Романов занимает должность заместителя директора компании.
Координационный центр национального домена сети Интернет (сокращенное название – Координационный центр домена RU) – некоммерческая организация, созданная в 2001 году для выработки правил регистрации доменных имен в домене RU, аккредитации регистраторов и исследования перспективных проектов, связанных с развитием российского национального домена. Учредителями Координационного центра домена RU являются: Общественно-государственное объединение «Ассоциация документальной электросвязи» (АДЭ), «Союз операторов Интернет» (СОИ), Региональная организация «Центр интернет-технологий» (РОЦИТ) и Российский НИИ развития общественных сетей (РосНИИРОС). С момента создания Координационного центра была реорганизована система регистрации доменных имен в домене RU: разнесены административные и технические функции регистратуры; усовершенствована система взаимодействия с конечными пользователями; приняты условия аккредитации регистраторов; введен новый протокол взаимодействия между Техническим центром домена RU (РосНИИРОС) и регистраторами. Домен RU входит в число 20 крупнейших национальных доменов верхнего уровня с одним из самых высоких показателей роста на протяжении последних трех лет.