Андрей Полуэктов родился 2 февраля 1974 года. В 1997 году окончил экономический факультет Московского государственного университета имени М.В. Ломоносова с присвоением степени «магистр экономики». С 1994 по 2003 года работал в инвестиционно-банковском секторе, занимался вопросами привлечения долгового финансирования и сделками M&A, включая первую реструктуризацию холдинга «Связьинвест». С 2003 по 2008 годы был сооснователем и управляющим директором инвестиционных компаний, занимающихся привлечением инвестиций в телекоммуникации в развивающихся странах. 2008 -2012 годы – исполнительный директор, руководитель управления по работе с компаниями в секторе телекоммуникаций, медиа и технологий (TMT) ЗАО «ВТБ-Капитал». Принимал участие в подготовке реорганизации ОАО «Ростелеком» в форме присоединения семи межрегиональных компаний связи, а также в обмене активами между ОАО «Связьинвест» и АФК «Система». В 2012-2013 годах работал в WebMediaGroup управляющим директором, отвечал за интернет-проекты Bank.ru и Credit.ru.
В должности директора департамента слияний и поглощений ОАО «Ростелеком» Андрей Полуэктов будет отвечать за разработку и реализацию политики в области M&A (Mergers and Acquisitions – слияния и поглощения), сопровождение соответствующих сделок. О назначении стало известно 22 июля 2013 года.
«Ростелеком» – развивающаяся крупнейшая в России телекоммуникационная группа, предоставляющая услуги во всех сегментах отраслевого рынка на всей территории страны. Компания занимает лидирующее положение на российском рынке услуг ШПД и платного телевидения: количество абонентов услуг ШПД превышает 9,5 млн, а платного ТВ «Ростелекома» – более 6,8 млн пользователей, из которых свыше 1,6 млн смотрит уникальный федеральный продукт «Интерактивное ТВ». «Ростелеком» – крупный оператор мобильной связи, развивающий беспроводные сети нового поколения. В настоящее время количество абонентов мобильной связи компании составляет более 13,5 млн человек. «Ростелеком» является безусловным лидером рынка телекоммуникационных услуг для российских органов государственной власти и корпоративных пользователей всех уровней.