Родилась 15 августа 1907 года в селе Турминское Свияжского уезда Казанской губернии, ныне Кайбицкого района Республики Татарстан, в крестьянской семье. Русская.
В числе первых вступила в колхоз «Революция», а муж стал первым его председателем. В годы войны он ушел на фронт, оставив жену с четырьмя малолетними детьми, и не вернулся.
В военные и послевоенные годы Евдокимова была передовой звеньевой в колхозе. Работа помогала справиться с горем. Да и в коллективе были в основном вдовы-солдатки, общая беда сближала. Осенью 1947 года на участке, обрабатываемом звеном Евдокимовой, был собран высокий урожай ржи: 30,1 центнер с гектара на площади 8 гектаров.
Указом Президиума Верховного Совета СССР от 6 марта 1948 года за получение высоких урожаев ржи пшеницы в 1947 году Евдокимовой Антонине Ивановне присвоено звание Героя Социалистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».
Работала в колхозе до 1959 год.
Избиралась депутатом Верховного Совета Татарской АССР (1951-1955).
Последние годы жил в городе Самара. Скончалась в 1998 году.