Za odebraniem mandatu głosowali posłowie putinowskiej partii Jedna Rosja i lojalnej wobec Kremla nacjonalistycznej Liberalno-Demokratycznej Partii Rosji (LDPR) Władimira Żyrinowskiego.
Przeciwko wystąpili deputowani socjalistycznej Sprawiedliwej Rosji Siergieja Mironowa i Komunistycznej Partii Federacji Rosyjskiej (KPRF) Giennadija Ziuganowa.
Jest to pierwszy przypadek pozbawienia deputowanego mandatu od roku 1995, kiedy to wypędzono z parlamentu Siergieja Mawrodiego, twórcę głośnej piramidy finansowej MMM, w której swoje oszczędności straciło około 10-12 mln Rosjan.
Gudkow był deputowanym do Dumy od 2001 roku. W obecnej kadencji izby pełnił funkcję wiceprzewodniczącego komisji ds. bezpieczeństwa. Był też wiceszefem klubu parlamentarnego Sprawiedliwej Rosji. W samej partii jest sekretarzem jej Centralnej Rady. W przeszłości - do 2007 roku - był członkiem Jednej Rosji.
Gudkow jest absolwentem Instytutu KGB im. Jurija Andropowa (obecnej Akademii Służby Wywiadu Zagranicznego). W latach 1982-92 - podobnie jak Putin - pełnił służbę w KGB.