В 1995 году еще мало кому известный 23-х летний правый защитник приехал в Москву. Имея за спиной 6 матчей за сборную своей страны парень двигался вперед, еще не зная своей дальнейшей судьбы.
Первый свой матч за новый клуб Сергей сыграл 15 июля 1995 года против московского Торпедо - вышел на 12 минут вместо Саркиса Оганесяна. Дальше - больше - за оставшиеся сезон Сергей Гуренко сыграл еще 12 матчей, в которых получил одну желтую карточку - против Спартака из Москвы.
В следующем сезоне - 95/96 Сергей Гуренко сыграл против Баварии из Мюнхена на позиции центрального защитника. Первый матч, у себя дома, "железнодорожники" сумели сенсационно победить - 1:0, однако в гостях были больно биты - 5:0 и скорая замена Гуренко - на 10 минуте встречи.
Однако в России Сергей Гуренко стал незаменимым игроком основы, сыграв 32 матча за Локо, при этом забил гол в ворота Торпедо (Москва) и отдал 3 голевые передачи.
В сезоне 96/97 клуб из Москвы с Гуренко в основе прошел первый раунд Лиги чемпионов, где был переигран Вортекс из Хорватии, однако уже в следующем раунде Локомотив споткнулся о Бенфику и Сергей Гуренко сыграл там немалую роль - в ответном матче получил прямую красную карточку уже на 28 минуте встречи.
Сезон 98/99 стал для Сергея Гуренко неудачным - всего лишь 6 матчей за основу Локо и как следствие продажа в Рому за 5 с половиной миллионов долларов.
Сезон в Риме не заладился. Фабио Капелло не доверял игроку и как следствие - 5 матчей в Серии А и только один в старте - против Удинезе.
Дальше пошла аренда в Реал Сарагосу, игры за Парму, Пьяченцу и как итог - возвращение 3 августа 2003 года в Локомотив.
И снова все по новой - выходы исключительно с замены. Однако сезон 2003/04 стал снова для Сергея Витальевича успешным - 26 матчей и три голевые передачи. И так сезон за сезоном - основа Локоматива, практически без замен.
Однако в 2008 году Сергей Витальевич возвращается домой, чтобы играть, а позже и возглавить Динамо-Минск.
За весь период в Локомотиве Гуренко отыграл 316 матчей, в которых сумел забить 7 голов и отдать 12 голевых передач, умудрившись при этом получить 38 желтых карточек.
С того периода, когда Сергей Гуренко только приезжал в Москву, чтобы стать частью Локомотива, у него было 6 матчей за национальную сборную, однако к концу своей феноменальной карьеры, которая завершилась 24 августа 2009 года, у защитника было уже 80 матчей за сборную Беларуси.
Сергей Витальевич Гуренко - знаковая фигура в истории как Локоматива, так и всего белорусского футбола.