Участник областных, региональных, республиканских, всесоюзных, всероссийских, зарубежных выставок с 1977 года.
Член Союза художников России с 1991 года, заслуженный художник Российской Федерации с 2010 года. За серию портретов жителей Кольского полуострова удостоен премии Губернатора Мурманской области в 2008 году.
С 2006 по 2019 год возглавлял Союз художников Мурманской области.
С 2016 года преподавал в Мурманском колледже искусств.
Его работы хранятся в Мурманском областном художественном музее, музее Швеции, в частных собраниях в России и за рубежом.
Для Александра Феофилактова была характерна основательность подхода к выбору темы. Его волновали историческое прошлое и современность, взаимоотношения человека и природы. Пейзажи давали автору возможность выйти за рамки созданного им замкнутого мира, где каждый из холстов мастера лишь приоткрывает частицу его души тем, кто готов к диалогу с художником, и оставляет простор для воображения на будущее.
На картине «Хозяин тундры» — дикая природа, бесконечные снежные просторы, на фоне которых изображен мужчина в национальной зимней одежде, живущий и работающих в суровых условиях бескрайнего северного ландшафта. Художник много путешествовал по Северному краю, собирая образ человека, живущего в разных уголках региона.