Зимой-весной 1944 года А. Ф. Прокашев принимал участие во всех операциях 2-го Украинского фронта (Кировоградская, Корсунь-Шевченковская и Уманско-Ботошанская операции), поддерживая наступление стрелковых подразделений 5-й и 4-й гвардейских армий. В середине апреля 1944 года 16-я артиллерийская дивизия прорыва РГК вышла к реке Днестр и заняла оборонительные позиции в районе города Резина. Расчёт старшего сержанта А. Ф. Прокашева отличился в ходе Ясско-Кишинёвской операции. 28 августа 1944 года юго-западнее города Бузэу огнём с прямой наводки артиллеристы отразили контратаку противника, уничтожив при этом 18 повозок с военным имуществом, 2 бронетранспортёра и 19 немецких солдат. Ещё 5 военнослужащих вермахта были взяты в плен. Освобождение Румынии Анатолий Фёдорович продолжил участием в Дебреценской операции. Поддерживая наступление стрелковых частей 7-й гвардейской армии, 27 октября 1944 года в составе своего полка расчёт старшего сержанта Прокашева форсировал реку Тису у венгерского села Караеней (ныне село Тисайенё (Tiszajeno)) и занял оборону на плацдарме. Стремясь отбросить советские войска с венгерской территории, немецкое командование бросило на позиции 1429-го лёгкого артиллерийского полка 26 танков и до двух батальонов пехоты. В ходе двухдневных боёв за удержание плацдарма расчёт А. Ф. Прокашева подбил 4 танка, 1 САУ, 1 бронетранспортёр, уничтожил 1 противотанковое орудие, 3 станковых пулемёта и до 40 солдат и офицеров противника.