Предыдущие четыре года Шуховцов провел в составе «Локомотива-Кубани». Статистически лучшим в карьере игрока был сезон-2009/10 (6,5 очка, 3,6 подбора, 61% двухочковых, 71% штрафных), по итогам которого Григорий был приглашен на сбор национальной команды перед чемпионатом мира. В сентябре 2012-го баскетболист получил тяжелую травму колена (разрыв передней крестообразной связки), проделал огромную работу по восстановлению и до окончания сезона успел отметиться в трех матчах, включая четвертую игру серии против ЦСКА.
Этторе Мессина, главный тренер ЦСКА:
Считаю, у Григория есть все, чтобы найти себе место в нашей команде. Он великолепный атлет, который умеет усердно трудиться. К тому же я получил отличные отзывы о нем от Дмитрия Шакулина, работавшего с Григорием в лагере сборной России. Лучшей рекомендацией характеру игрока стали те минуты, которые он провел против нас в финальной серии, выходя на площадку без страха в глазах. На мой взгляд, Шуховцов способен прогрессировать и, несомненно, поможет нам в ходе сезона.