Первая служба бортпроводников в Сургуте была создана 15 ноября 1971 года. Она появилась с началом массовой эксплуатации самолётов Ан-24: при полётах на Ан-2 пассажиры обходились без стюардесс.
В бортпроводницы приглашали комсомолок с приятной внешностью из разных служб объединённого авиаотряда. Первым руководителем службы стала Нинель Николаевна Просвирякова-Кузнецова, в первую тройку бортпроводниц вошли Нина Гриб, Надежда Овечкина и Татьяна Буракова.
По словам Надежды Говорухи (в девичестве Овечкиной), отбор был тщательным: комиссия спрашивала историю и географию, обязательным условием было членство в комсомоле. После отбора шли стажировки на 100 часов, зачёты и поездки в Тюменский учебно-тренировочный отряд.
Бортпроводницы много летали — по 140 часов при норме 80, потому что сотрудников не хватало. Основными были рейсы по Северу — в Тарко-Сале, Тазовское, Новый Уренгой, а также в Тюмень, Омск, Новосибирск, Томск, Екатеринбург; позже появились Москва и южные направления — Сочи, Краснодар, Геленджик.
Татьяна Буракова рассказала, как в одном из первых полётов сбилась с текста приветствия, потому что микрофонами были оборудованы не все Ан-24 и текст приходилось читать по памяти. Пассажиры её подбодрили. Самыми важными качествами для профессии она считает человечность и душевность.
Однажды при задержке рейса в Перми из-за метеоусловий Буракова осталась в салоне с пассажиром-инвалидом, а затем попросила грузчиков помочь перевезти его в аэровокзал и устроить в гостиницу. Пассажир написал в авиаотряд письмо с благодарностью экипажу.
Коллектив службы долгое время включал в свои ряды легендарную бортпроводницу «Аэрофлота» Надежду Курченко, погибшую 15 октября 1970 года при захвате самолёта Ан-24 рейса Батуми — Сухуми — Краснодар в Турцию. Её зарплата перечислялась в Фонд мира, а служба награждена вымпелом ЦК ВЛКСМ и благодарственным письмом комитета Фонда мира.