Политический деятель, предприниматель. Депутат Государственной думы РФ с III по VI созывы, экс-председатель Народной партии Российской Федерации. Сотрудник КГБ, полковник ФСБ в запасе.
Родился 15 августа 1956 года в городе Коломне Московской области. Мать работала учителем русского языка и литературы, а отец - инженером завода тяжёлого станкостроения.
После школы, Гудков окончил Государственный педагогический институт города Коломны по специальности учитель английского языка. В институте вёл активную общественную деятельность и замещал секретаря комсомольского комитета.
Во время службы в армии, вступил в ряды КПСС. После армии работал в горкоме ВЛКСМ инструктором, а затем завотделом оперативной и оборонной работы.
Успешно окончил институт КГБ им. Юрия Андропова, с 1982 года по январь 1993 года служил в КГБ СССР. Был уволен из КГБ без права ношения военной формы, по версии некоторых журналистов, на службе Гудков сильно увлекался чтением «антисоветской» литературы.
В «лихие девяностые» занялся бизнесом, создав ряд охранных агентств «Оскордъ», «Потан», а также, в своём родном городе Коломна: «Сармат», «Арсенал», «Аванпост».
Был членом консультационного совета при ФСБ, куда помимо него входили руководители многих охранных агентств РФ.
В 2013 году был кандидатом на пост мэра Московской области от партии «Яблоко», набрал 4,43%.
Активно участвовал в протестных акциях вместе с Навальным, Немцовым и другими общественными деятелями. В сентябре 2012 году Госдума лишила Гудкова депутатского мандата. Основания – коммерческая деятельность, в т. ч. за рубежом. В январе 2013 – был исключен из партии «Справедливая Россия».