Как сообщает пресс-служба ФК «Краснодар», начал футбольную карьеру в гродненском «Химике», затем играл в «Немане». В возрасте 22-х лет получил приглашение в столичный «Локомотив», цвета которого защищал в сумме более 10-ти лет – с 1995 по 1999 год, и с 2003 по 2008 год. Играл Гуренко и под началом Славолюба Муслина, который руководил железнодорожниками в сезоне-2006.
В активе Гуренко – 80 матчей за сборную Беларуси, многие из которых он провел с капитанской повязкой на плече. В числе достижений Гуренко как игрока – золото чемпионата России 2004 года, серебро 1995-го, бронза 1998, 2005 и 2006 годов, Кубок Беларуси-1992/2993, Кубок Испании-2000/2001, Кубок Италии-2001/2002 и три Кубка России – 1996, 1997 и 2007 годов, а также Суперкубок России, выигранный в 2005-м и Кубок Чемпионов Содружества, завоеванный в том же году. Кроме того, в 1999 году Сергей Гуренко был признан футболистом года в Беларуси.