В июне 1941 года Степан Приходько был призван по мобилизации Кыштовским райвоенкоматом в 444 стрелковый полк – стрелком. В сентябре 1941 года он был тяжело ранен в грудь, осколок попал в лёгкое. До февраля 1942 года находился в госпитале на лечении. Дальше свой боевой путь продолжил в 197 отделении дорожно-строительного батальона – был шофёром. Участвовал в освобождении Кавказа, Берлина, за это награждён медалями. Домой вернулся в ноябре 1945 года.