Сражаясь в составе 5-й ударной и 57-й армий на 4-м и 3-м Украинских фронтах, старшина И. П. Приходько прошёл с боями через всю Украину. Участвовал в Битве за Днепр (Мелитопольская операция), ликвидации никопольского плацдарма противника, освобождении Правобережной Украины и Приднестровья (Березнеговато-Снигирёвская и Одесская операции), форсировании рек Ингулец, Ингул, Южный Буг и Днестр, боях за плацдарм на правом берегу Днестра севернее Бендер. В боях за расширение плацдарма командир 76-миллиметрового орудия старшина И. П. Приходько действовал умело и решительно. 8 мая 1944 года при прорыве вражеской обороны у села Гура-Быкулуй Молдавской ССР, выдвинув пушку на открытую позицию, он метким огнём на высоте 65,1 уничтожил 2 пулемётные точки врага, мешавшие продвижению стрелкового подразделения. 9 июля 1944 года старшина Приходько участвовал в разведке боем у села Варница. Поддерживая артиллерийским огнём группу захвата, он уничтожил 2 пулемёта, наблюдательный пункт неприятеля и до 15 немецких солдат, чем способствовал захвату разведгруппой немецкого офицера с важными документами. В ходе начавшейся 20 августа 1944 года Ясско-Кишинёвской операции старшина И. П. Приходько участвовал в окружении и ликвидации группировки немецких и румынских войск восточнее Кишинёва. При прорыве вражеской обороны у села Киркаешты его расчёт уничтожил 10 огневых точек противника, артиллерийский взвод и до 50 солдат и офицеров вермахта. 26 августа 1944 года Иван Прокофьевич со своими бойцами пресёк попытку прорыва из окружения группы немецко-румынских войск у села Буцены, уничтожив в ходе боя бронетранспортёр с крупнокалиберным пулемётом, 4 станковых пулемёта и до роты вражеской пехоты.