Сергій Володимирович народився в смт Марківка Луганської області.

Після закінчення Марківської загальноосвітньої школи вступив до Луганського національного аграрного університету.

З 2009 до 2013 року проходив військову службу в Державній прикордонній службі України. 2010 року одружився. У складний для країни період, коли загарбники посягнули на її цілісність та недоторканність її рубежів, 2014 року Сергій був мобілізований до Державної прикордонної служби України. Під час виконання завдань в умовах загострення обстановки на українсько-російській ділянці державного кордону завдяки професіоналізму та всебічній підготовці брав активну участь у вирішенні непередбачуваних завдань, у посиленні охорони державного кордону на напрямках ділянки Луганського прикордонного загону. За цей час неодноразово був задіяний у розвідувально-пошукових заходах на загрозливих напрямках державного кордону України, у відбитті збройних нападів на табір тактичного угруповання «Північ».

10 серпня 2014 року під час артилерійського та мінометного обстрілу з гаубиць «Д-30» і РСЗВ «Град» табору зведеного загону Луганського прикордонного загону угруповання «Північ», який розташований на ділянці відділу прикордонної служби «Станично-Луганське», старший сержант С. В. Андрієнко був смертельно поранений. У Сергія залишилися батьки, сестри, дружина Валентина та донька Ксенія, яка народилася 28 лютого 2012 року. Похований у смт Марківка Луганської області.

Указом Президента України № 660/2014 від 21 серпня 2014 року «за осо­бисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі, високопрофесійне виконання службового обов'язку» нагороджений орденом «За мужність» III ступеня (посмертно).