Родился  в городе Новый Оскол в многодетной крестьянской семье. После окончания школы по призыву комсомола был направлен на учебу в Московское пехотное училище имени Верховного Совета РСФСР. Получил направление в Монгольскую Народную Республику, где был назначен командиром взвода станковых пулеметов «Максим» третьей мотострелковой бригады. По окончании боевых действий был командиром взвода пехотного училища в городе Тюмень. Великую Отечественную войну встретил в должности командира батальона 524-го стрелкового полка 112-й стрелковой дивизии.

   За ратные подвиги удостоен двух орденов Отечественной войны I степени, ордена Отечественной войны II степени, двух орденов Красной Звезды, медалей «За боевые заслуги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За оборону Сталинграда», двух медалей Монгольской Народной Республики и десяти юбилейных медалей.

   За добросовестный труд и личный вклад в развитие района в 2008 году Анатолий Иванович Скрынников удостоен высокого звания «Почетный гражданин Новооскольского района». Умер в 2009 году.