Её общий трудовой стаж составляет 54 года – Александра Матвеевна работала учителем начальных классов в национальных школах Тром-Агана и Угута, заведующей Сургутским районным отделом народного образования, вторым секретарём РК КПСС и с 1960 года – инструктором ОК КПСС в Ханты-Мансийске, учителем географии, инспектором Окружного отдела народного образования.

На работе в НИИ социально-экономического и национально-культурного возрождения руководила сектором истории и этнографии, в конце 80-х годов состоялось знакомство с Т. А. Молдановой из дома народного творчества. С тех пор Александра Матвеевна начала заниматься бисероплетением и шитьём кукол, соблюдая национальные технологии. Ещё одним из её учителей стала народный мастер России З. Н. Лозямова, она показала различные способы плетения, в том числе традиционных женских украшений.

Выставки декоративно-прикладного искусства Александры Тахтуевой: куклы и украшения из бисера, берестяные изделия и одежда хантов, более 20 раз были размещены на различных выставках в институтах, библиотеках, детских садах, в центрах пребывания пенсионеров и ветеранов в округе. В 2005 году в научной библиотеке института состоялась персональная выставка А. Тахтуевой «Финно-угорский мир в куклах», где были представлены все 16 народов. В 2006 году её коллекция насчитывала более 100 кукол – их можно увидеть в изданном в этом же году фотоальбоме «Финно-угорский мир в куклах и игрушках А. М. Тахтуевой».

В одном из интервью Светлане Берендеевой Александра Матвеевна отметила, что писала родословную, начиная с прадеда, всего семь поколений; интересные и значимые события в жизни записывала в дневник, в котором большинство воспоминаний связано с Юганом (где она родилась); особенной наградой считает врученный ей в 2005 году Губернатором Югры Александром Филипенко диплом и нагрудный знак «За развитие культуры малочисленных народов Севера». В который раз в беседе подчеркнула, что эпиграфом к своей жизни взяла понравившиеся ей слова художника С. М. Коненкова: «Труд и творчество замедляют приход дряхлости и увядание», написанные от руки на пожелтевшей от времени и солнца бумаге, расположенные над рабочим столом Александры Тахтуевой.