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

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

В ноябре 1944 года лейтенант С. И. Андриенко был переведён в 233-й ИАП (той же 234-й ИАД), где продолжал воевать на 1-м Белорусском фронте, летая на Як-3.

К 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).