Gordijevskij ble utnevnt til følgesvenn (CMG) av Sankt Mikaels og Sankt Georgs orden for fortjenester for Storbritannias sikkerhet i 2007. skrev at det var samme orden som ble gitt til hans fiktive kollega James Bond.