4 февраля 1997 г. А. С. Куликов назначается заместителем Председателя Правительства с оставлением на посту министра внутренних дел (Указ Президента РФ № 84). Он входил в состав Совета Обороны и Совета безопасности Российской Федерации. Как вице-премьер, он занимался многими проблемами, но в первую очередь экономической безопасностью, возможностями пополнения доходной части государственного бюджета.

А. С. Куликов — высокообразованный, волевой, инициативный руководитель, способный принимать, и смело претворять в жизнь взвешенные решения, брать ответственность на себя. Он талантливый организатор, умеющий работать с людьми. Как профессиональный военный, привыкший к простым, ясным, честным человеческим и служебным отношениям, он был далек от аппаратных игр и интриг. Его инициативы могли показаться опасными определенной категории влиятельных людей, обладавших крупными доходами.

23 марта 1998 г. в связи с отставкой Правительства РФ, возглавляемого В. С. Черномырдиным, Куликов был освобожден от всех постов и в связи с переходом на другую работу. Подлинные причины отставки в президентском Указе названы не были. Находился в резерве МВД России (111.1998 — ХП.1999)

Образовавшуюся паузу он использовал для научной деятельности. Возглавил в Институте социально-политических исследований Российской академии естественных наук Совет по проблемам экономической безопасности. Выступает с лекциями, участвует в научных форумах, пишет мемуары. Активно занимается общественной деятельностью. В 1998 г. создал Межрегиональную общественную организацию «Ратники Отечества».

Депутат Государственной Думы Федерального Собрания Российской Федерации 3-го (2000–2003) и четвертого(2004–2007) созывов (от 54-го избирательного округа Петровский — Ставропольского края). Председатель подкомитета по законодательству в сфере борьбы с транснациональной преступностью и терроризмом (в Комитете Госдумы по безопасности). Участвует в подготовке законов, направленных на обеспечение национальной и экономической безопасности. Одна из его инициатив и заслуг — он добился распространения статуса ветеранов боевых действий на военнослужащих и сотрудников правоохранительных органов, участников ликвидации локальных конфликтов на территории РФ.

В 1999 г. выступил с идеей создания Всемирного антикриминального и антитеррористического форума, которую поддержали представители около 40 стран мира. Избран председателем правления ВААФ. Член экспертного совета Организации Договора о коллективной безопасности. С 2006 года в отставке.

В Центральном музее внутренних войск МВД в день 30-летия музея. На переднем плане справа налево: генерал-полковник П. Т. Маслов, генерал-полковник А. А. Шкирко, генерал армии А. С. Куликов, министр юстиции С. В. Степашин, генерал армии И. К. Яковлев, генерал-лейтенант С. Ф. Кавун. 27.03.1998 г.

О своей жизни, родительских корнях, замечательной семье Анатолий Сергеевич написал прекрасную честную книгу. Это правдивый рассказ военного человека о нелегкой службе и судьбе, не менее 20 раз вынужденного в течение службы паковать и распаковывать чемоданы, переезжая к новому месту службы. Были времена, когда он, живя в Москве, большую часть года пребывал в командировках, особенно на Кавказе. Он хорошо знал этот край, его народы, обычаи. Он прошел «горячие точки», Чечню. Был участником ликвидации последствий аварии на Чернобыльской АЭС. Ему не раз приходилось принимать смелые ответственные решения. Он многим помог в жизни. Ни у кого не шел на поводу. Был принципиален и самостоятелен в суждениях и поступках. С честью выдержал все испытания. Не поддавался ни на какие соблазны, которые ему подбрасывала судьба, особенно в период работы на высших государственных постах. Он вырастил целую плеяду молодых способных командиров и военачальников, ценил в людях такие же качества, какими его наделили родители и он сам воспитал в себе. Известны его доброжелательное отношение к подчиненным, справедливость. Прекрасный пример для подражания.

Клуб военачальников Российской Федерации

Генерал Анатолий Куликов не утратил связей с внутренними войсками, командованием, сослуживцами и ветеранами. Тридцать два года он отдал службе во внутренних войсках. Это был путь, как говорили в старину, безупречной и беспорочной жизни.

Оба сына Куликова окончили Суворовское училище, офицеры с высшим военным академическим образованием; старший — Сергей — служил во внутренних войсках, полковник, кавалер ордена Мужества, писатель, автор десяти книг, пишет стихи и песни. Младший — Виктор окончил Военную академию им. Петра Великого — служил в одном из управлений МВД РФ, кандидат экономических наук. Дочь Наталья — окончила два факультета Московского государственного социологического университета, работает в одной из фирм.

Главный «начтыл» дома жена Валентина Викторовна, друг и соратник, вырастившая и воспитавшая молодое поколение Куликовых. Военный фольклор точен и меток: чтобы генеральшей стать, надо выйти замуж за лейтенанта… Только пройдя при этом весь нелегкий путь. Он начался у скромной девушки, студентки пединститута обыденно и просто — с отведенного места в воинской санчасти, отгороженного шкафом. Потом, переезжая с места на место, пришлось освоить машинопись, работать учительницей музыки в детском саду. Делить с мужем все заботы, помогать ему.

У талантливого человека свои увлечения. А. С. Куликов любит придумывать и мастерить мебель. Он страстный путешественник и охотник. За рулем вместе с сыновьями совершил «автопробеги» по дальним маршрутам не только в России, но и за ее пределами: Москва-Владивосток, Москва-мыс Роки (Португалия), Вашингтон — Ниагара — Чикаго — Лас-Вегас — Сан-Франциско; в 2008 году — вдоль побережья Австралии.

Об охоте свидетельствуют многочисленные отечественные и африканские трофеи в домашнем музее.

Куликов А. С. — доктор экономических наук, член ряда российских и зарубежных академий.

С 2007 года — Президент Клуба военачальников Российской Федерации, весьма авторитетной организации, созданной для использования знаний и опыта крупных военачальников, действующих и находящихся в запасе, с целью укрепления безопасности и совершенствования обороноспособности страны, патриотического воспитания граждан, реализации ряда программ в социальной сфере и в области международного сотрудничества.

Награжден орденами «За службу Родине в Вооруженных Силах СССР» III ст., «За личное мужество», орденом Почета, «За заслуги перед Отечеством» III ст. Имеет 40 медалей СССР и РФ. Почетный сотрудник МВД.

Сочинения: Борьба с преступностью в России (на французском языке) Editions France-Russie, 2000; Куликов А. С., Лембик С. Д. Чеченский узел: Хроника вооруженного конфликта 1994–1996 гг. — М., 2000; Куликов А. С. Тяжелые звезды. — М., 2002; Куликов А. С. Преклоняюсь перед мужеством наших солдат (беседует корреспондент п-к Б. Карпов) // На боевом посту. — 1993. — № 3. — С. 2–6; Куликово поле. Анатолий Куликов в зеркале СМИ. Сборник статей. — М., 2006. Автор свыше 200 научных статей и публикаций.