En 2007, durante la recepción honorífica brindada en el cumpleaños de la reina Isabel II, Gordievski fue pomposamente nombrado "Compañero de la más distinguida orden de San Miguel y San Jorge" ("Companion of the Most Distinguished Order of Saint Michael and St George", CMG) por sus "servicios a la seguridad del Reino Unido".