В августе 1941 года Сергей Тихонович с матерью эвакуировался в город Кропоткин Краснодарского края. В ряды Рабоче-крестьянской Красной Армии он был призван Кропоткинским районным военкоматом в 1942 году. Окончил курсы младших лейтенантов. В боях с немецко-фашистскими захватчиками младший лейтенант С. Т. Приходько с января 1943 года на Южном фронте в должности командира пулемётного взвода пулемётной роты 3-го стрелкового батальона 149-го гвардейского стрелкового полка 49-й гвардейской стрелковой дивизии 2-й гвардейской армии. Боевое крещение принял в боях на реке Маныч в ходе Ростовской операции. Летом-осенью 1943 года С. Т. Приходько в составе своего подразделения участвовал в прорыве немецких линий обороны Миус-фронт и Восточный вал, освобождал Донбасс и Северную Таврию (Донбасская и Мелитопольская операции), а в декабре 1943 года принимал участие в ликвидации Херсонского плацдарма противника. В боях был трижды ранен. В конце 1943 года 49-я гвардейская стрелковая дивизия была выведена в резерв Ставки Верховного Главнокомандования. После отдыха и пополнения в марте 1944 года она была включена в состав 28-й армии 3-го Украинского фронта. Гвардии младший лейтенант С. Т. Приходько особо отличился в ходе Березнеговато-Снигирёвской операции.