Будущий священник родился 11 января 1940 года в селе Николаевка Курского района Курской области. В 1957 году окончил семилетнюю школу. В 1960-1963 гг. проходил срочную воинскую службу. В 1965 году успешно окончил Одесскую духовную семинарию.
В 1965 году был венчан в Введенском храме г. Курска с Любовью Петровной Паневиной, в браке с которой родилось двое сыновей.
4 декабря 1965 года митрополитом Курским и Белгородским Серафимом (Никитиным) был рукоположен в сан диакона, 19 декабря того же года о.Анатолий был рукоположен в сан пресвитера.
С 1966 г. по 1998 г. отец Анатолий проходил служение на приходах Покровского молитвенного дома с. Черницыно Октябрьского района, Вознесенской церкви г. Курска, Воскресенской церкви с. Дуров Бобрик Льговского района, Троицкого храма г. Обояни, Введенского храма г. Курска, храма свв. правв. Иоакима и Анны с. Долгое Золотухинского района, храма Иоанна Богослова с. Ноздрачево Курского района, Введенского храма с. Пименово Курского района, храма вмч. Пантелеимона пос. Искра Курского района, Никольского храма г. Курска.
В 1998-2003 гг. протоиерей Анатолий нёс послушание настоятеля храма Всех святых в земле Российской просиявших г. Железногорска.
С 2003 г. по 2004 г. нёс послушание настоятеля Сергиево-Казанского собора г. Курска.
В 2005 г. протоиерей Анатолий Токмаков согласно прошению по состоянию здоровья был почислен за штат Курской епархии с выражением благодарности за многолетние труды.
За годы пастырского служения протоиерей Анатолий Степанович Токмаков Священноначалием Русской Православной Церкви был награжден многими церковными богослужебными наградами, включая право ношения креста с украшениями (1988 г.) и митры (1999 г.).
В 2005 году Святейшим Патриархом Московским и всея Руси Алексием Вторым отец Анатолий во внимание к 40-летию его служения в священном сане и в связи с 65-летием со дня рождения за добросовестное служение Церкви Христовой был награждён орденом преподобного Серафима Саровского III степени. Батюшка был также награждён в Курской епархии: юбилейной медалью прп. Серафима Саровского (2004 г.), медалью преподобного Феодосия Печерского I степени (2015 г).
Новопреставленный протоиерей Анатолий всегда пользовался заслуженным уважением среди собратьев священнослужителей, а также снискал любовь прихожан храмов, где проходил пастырское служение.
Воскресший Господь и Спаситель наш Иисус Христос да упокоит душу новопреставленного протоиерея Анатолия в селениях небесных, идеже праведные упокояются, а всем скорбящим об этой утрате да подаст утешение и Свою благодатную помощь.
Курская епархия выражает глубокие соболезнования семье усопшего и многочисленным духовным чадам почившего протоиерея Анатолия.
Вечная память новопреставленному протоиерею Анатолию!
Отпевание новопреставленного протоиерея Анатолия Токмакова состоится в воскресенье 29 мая в Введенском храме г. Курска (ул.Дубровинского, д. 40). Начало Божественной литургии в 8 часов утра, в 11 часов начнётся чин отпевания.