В 1999 году по инициативе и при непосредственном участии акимата города Астаны было создано АО «Астанаэнергосервис». В состав акционерного общества вошли две теплоэлектроцентрали, тепловые и электрические сети города. Согласно Уставу, основным видом деятельности Компании стало производство, транспортировка и реализация тепловой и электрической энергии. Образование единой энергосистемы из отдельных предприятий было продиктовано возросшей значимостью стабильного энергоснабжения города Астаны, получившего столичный статус.
На вновь созданную компанию АО «Астанаэнергосервис» была возложена большая ответственность за выполнение одной из главных задач, обозначенных Президентом РК, — бесперебойное и надёжное энергоснабжение столицы.
Закон РК «Об энергетике» и принятая Правительством Казахстана Концепция дальнейшего развития рыночных отношений в электроэнергетике страны потребовали кардинального пересмотра существующей модели работы АО «Астанаэнергосервис» и проведения мероприятий по реструктуризации акционерного общества с целью организации функционирования существующих видов деятельности в соответствии с действующим законодательством Республики Казахстан. С марта 2003 года АО «Городские электрические сети» было выведено из состава АО «Астанаэнергосервис». С первого декабря 2004 года для эффективного использования экономического потенциала энергокомплекса столицы в АО «Астанаэнергосервис» были созданы дочерние предприятия АО «Астана — Энергия» (производство тепловой и электрической энергии), АО «Астана — Теплотранзит» (транспортировка тепловой энергии), ТОО «Астанастройэнерго» (выполнение ремонтов). Основные средства по соответствующему профилю переданы в уставные капиталы дочерних, вновь созданных предприятий.
Служба сбыта была выделена в ТОО «АСТАНАЭНЕРГОСБЫТ» с частной формой собственности.
В январе 2005 года ТОО «АСТАНАЭНЕРГОСБЫТ» первым в Республике Казахстан выполнило требование Закона Республики Казахстан «Об электроэнергетике» вышло из состава энергокомплекса города и начала свою самостоятельную энергоснабжающую деятельность в условиях рынка.