Депутат Государственной Думы Федерального Собрания РФ третьего созыва с декабря 1999 г., заместитель председателя Комитета по законодательству, не состоит в зарегистрированных депутатских объединениях (до мая 2001 г. являлся членом фракции "Единство", с ноября 2001 г. — членом фракции "Отечество — Вся Россия", из которой был исключен в апреле 2002 г.); родился 8 ноября 1958 г.; окончил Калининский индустриальный техникум и Харьковский юридический институт, кандидат юридических наук; работал председателем районного комитета по физкультуре и спорту; преподавал в Харьковском юридическом институте; был главным специалистом управления юстиции по Курской области; 1991—1994 — возглавлял юридическую фирму "Щит" (г. Курск); 1994—1998 — заведующий юридической консультацией Курской областной коллегии адвокатов; в 1997 г. был избран депутатом Курской областной Думы; с 1998 г.— председатель комитета управления делами и правовой экспертизы администрации Курской области; в 1999 г. — заместитель губернатора Курской области — председатель Комитета по работе с территориями, государственными органами власти и органами местного самоуправления администрации Курской области; был избран депутатом Государственной Думы РФ по федеральному списку избирательного блока "Межрегиональное движение "Единство" (МЕДВЕДЬ)"; баллотировался на должность мэра г. Курск на выборах 28 сентября 2003 г., набрал 20,7% голосов участвовавших в выборах, занял второе место среди девяти кандидатов (мэром был избран В. Суржиков — 32,9% голосов); возглавлял партию "За трудовую собственность".
А. Федулов вышел из фракции "Единство" Государственной Думы РФ в мае 2001 г. "со второй попытки". Как отмечала газета "Коммерсантъ" (16.05.2001), первый раз депутат Федулов порывался покинуть "медведей" еще в начале марта, когда "Единство" неожиданно решило поддержать инициированный КПРФ вотум недоверия правительству. Но потом "медведи" изменили решение, и господин Федулов остался. Во второй раз поводом для ухода послужило упорное нежелание соратников поддержать разработанный депутатом проект постановления об осуждении антисемитизма вообще и в частности оскорбившего евреев нового курского губернатора Александра Михайлова. Господин Федулов трижды выносил этот проект на рассмотрение палаты, но большинство депутатов, включая и членов "Единства", его не поддержали. 9 апреля 2002 г. фракция "Отечество — Вся Россия" Государственной Думы РФ единогласно приняла решение исключить депутата А. Федулова из своего состава за неподчинение решению фракции и за действия, дискредитирующие фракцию ОВР. Решению предшествовала длительная дискуссия, во время которой Федулову было предложено изменить свое решение о вынесении 19 апреля на обсуждение Государственной Думы проекта заявления "Об обращении к министру юстиции и генеральному прокурору о ликвидации КПРФ и привлечении председателя ЦК КПРФ Г. Зюганова к уголовной ответственности". Фракция ОВР приняла решение солидарно голосовать против постановления и предложила Федулову подчиниться мнению фракции, так как фракция ОВР не дала ему права голосовать по собственному усмотрению. Федулов отказался сделать это и потребовал поставить вопрос о его исключении немедленно, что фракция и сделала.