Родился 9 декабря 1921 года в селе Васильевка (ныне город Васильевка, Васильевский район Запорожской области Украины). С 1 сентября 1940 года в рядах Красной Армии, призван Васильевским РВК. В 1943 году окончил Качинскую военную авиационную школу лётчиков и прошёл переучивание на новую технику в 13-м ЗИАП (ВВС Приволжского военного округа). Затем был направлен в 133-й ИАП, который находился в Московском военном округе (аэродром Дягилева, Рязанская область) и с 14 августа по 26 сентября 1943 года перевооружался на Як-9.

С 1 октября 1943 года младший лейтенант С. И. Андриенко в действующей армии. Воевать начал в составе 133-го ИАП (234-я ИАД), летал на Як-9Т. В ноябре 1944 года был переведён в 233-й ИАП (той же 234-й ИАД), где летал на Як-3. Прошёл путь от рядового пилота до командира звена. Сражался на Центральном, Белорусском и 1-м Белорусском фронтах.

К 9 мая 1945 года командир звена 233-го истребительного авиационного полка (234-я истребительная авиационная дивизия, 6-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) лейтенант С. И. Андриенко совершил 111 боевых вылетов, в 16 воздушных боях сбил лично 10 самолётов противника.

После окончания войны продолжал служить в ВВС. С 31 марта 1954 года капитан С. И. Андриенко - в запасе.

Награждён орденами: Красного Знамени (16.06.1945), Отечественной войны 2-й степени (07.03.1945), Красной Звезды (29.08.1944); медалями, в том числе "За боевые заслуги" (19.11.1951).