28 июня 2016 года, за Божественной литургией в храме святителя Иннокентия Московского при Якутской духовной семинарии, согласно указу Святейшего Патриарха Московского и всея Руси Кирилла, Высокопреосвященнейший архиепископ Якутский и Ленский Роман возвел священника Анатолия Астафьева в сан протоиерея.
Протоиерей Анатолий является благочинным Ленского округа и настоятелем храма в честь святителя Иннокентия Московского в городе Ленске.