На фронт попал в январе 1942 года под Ленинградом, путь его пролежал через Ладогу. Его 749-й стрелковые полк занял оборону. Алексея Степанович, как шофера определили в строительный батальон делать “дорогу жизни”, пролегавшую через болото и тайгу. Во время очередного налёта фашистской авиации был тяжело контужен. Очнулся через пятеро суток, а домой была отправлена похоронка. Но он выжил и после длительного лечения потерял связь со своей частью и был направлен в 10-й запасной полк г. Орджоникидзе (Северный Казказ). Позже был зачислен в 33-ю гвардейскую минометную бригаду водителем автомашины с миномётной установкой М-30, которые позже сменили “Катюши”. Более 3-х лет колесил по военным дорогам поддерживая огнями “Катюши”, освобождал Украину,Молдавию и Чехословакию. День победы встретил в городе Брно. В мае 1947 года демобилизировался и вернулся в родную Николаевну. Алексей Приходько награждён орденом Отечественной войны, боевой медалью “За отвагу” и многими другими.