Как уже сообщалось, 31 декабря 2004 г. Правительство Российской Федерации Постановлением № 901 утвердило Положение о Федеральном агентстве по туризму. Положение было опубликовано 13 января, а уже на следующий день, 14 января, председатель Правительства РФ Михаил Фрадков подписал распоряжение № 26-р о назначении Натэлы Шенгелия заместителем руководителя Федерального агентства по туризму.
Напомним, что фактически ту же должность - заместителя главы туристической отрасли России - Натэла Отаровна занимала до начала административной реформы 9 марта 2004 г.