Воспитанник СДЮСШОР "Черноморец". Первые тренеры — В. Р. Мирошниченко и В. Вавилов. Выступал за дубль одесского "Черноморца" (за основу провел только 1 игру в Кубке СССР), СК Одесса, "Нива" (Винница), "Благо" (Благоево).
Играл в "Уралмаше". с клубом дошел до четвертьфинала Кубка Интертото. В 1997 году перешёл в "Металлург" (Мариуполь), пробыл там шесть лет. Затем перешел в киевский "Арсенал", а чуть позже и в "Таврию".
В 2005 году вернулся в "Ильичёвец", провёл больше 300 матчей за клуб.
В 2009 году перешёл в ФК "Заря" где выступал до 2012 года.
В январе 2012 года по приглашению Вячеслава Грозного вошел в тренерский состав казахстанского клуба "Тобол", который в 2010 году стал чемпионом страны. В клубе Шуховцев стал тренером вратарей.
13 ноября 2012 года возобновил футбольную карьеру в составе харьковского "Металиста".