Для переименования аэропорта Астаны были внесены изменения в постановление правительства республики Казахстан от 5 марта 1996 года № 281 «Об утверждении правил присвоения наименования аэропортам, портам, железнодорожным вокзалам, железнодорожным станциям, станциям метрополитена, автовокзалам, автостанциям, физико-географическим и другим объектам государственной собственности на территории республики Казахстан, а также переименования, уточнения и изменения транскрипции их наименований и присвоения собственных имен лиц государственным юридическим лицам, юридическим лицам с участием государства». Согласно изменению, перечисленным объектам могут присваиваться имена «выдающихся государственных и общественных деятелей, деятелей науки, культуры и других лиц, имеющих заслуги перед Республикой Казахстан и мировым сообществом»:
«В соответствии с подпунктом 41) статьи 10 закона Республики Казахстан от 8 декабря 1993 года «Об административно-территориальном устройстве Республики Казахстан», постановлением Правительства Республики Казахстан от 5 марта 1996 года №281 «Об утверждении Правил присвоения наименования аэропортам, портам, железнодорожным вокзалам, железнодорожным станциям, станциям метрополитена, автовокзалам, автостанциям, физико-географическим и другим объектам государственной собственности на территории Республики Казахстан, а также переименования, уточнения и изменения транскрипции их наименований и присвоения собственных имен лиц государственным юридическим лицам, юридическим лицам с участием государства» Правительство Республики Казахстан постановляет: 1. Переименовать Международный аэропорт Астана в «Международный аэропорт Нурсултан Назарбаев». 2. Настоящее постановление вводится в действие со дня его первого официального опубликования», – говорится в документе.