U Lokomotivu je Šukovcov proveo četiri posljednje sezone, a najbolja mu je bila ona 2009/10 kada je ostvarivao prosjek od 6.5 koševa i 3.6 skokova.
U rujnu 2012. ozlijedio je križne ligamente koljena, zbog čega je propustio cijelu sezonu, ali se uspio oporaviti i vratiti za par posljednjih utakmica VTB finala upravo protiv CSKA.
– Mislim da Grigorij ima sve sposobnosti da pronađe mjesto u našoj momčadi. On je nevjerojatan atleta koji naporno radi – rekao je između ostaloga trener moskovskog sastava Ettore Messina o 211 centimetara visokom centru.
