Необычной биография Судейкина становится с самого его вступления во взрослую жизнь. Сразу после окончания кадетского корпуса он добился зачисления в Отдельный корпус жандармов. Необычность заключается вот в чем. С одной стороны, жандармы стремились привлекать в свои ряды более зрелых людей, прежде всего – офицеров, имеющих стаж службы. С другой – служить жандармом в Российской империи, мягко говоря, было не слишком почетно. К примеру, офицеру было «западло» пожать жандарму руку. Чистоплюи-с… В молодости подобные вещи воспринимаются очень болезненно. Только с возрастом одни проникались сознанием необходимости этой грязной работы, по принципу «если не я, то кто же?», других же вынуждали материальные причины – жандармам платили гораздо больше. Однако Судейкин являлся сыскарем по призванию. Этот человек не только отличался выдающимися способностями в деле розыска, но и получал удовольствие от самого процесса. При том, что, как уже говорилось, средний уровень политической полиции был в 70–80-е годы чрезвычайно низким.
«Судейкин был выдающаяся из общего уровня личность, он нес жандармскую службу не по обязанности, а по убеждению, по охоте. Война с нигилистами была для него нечто вроде охоты со всеми сопровождающими ее впечатлениями. Борьба в искусстве и ловкости, риск, удовольствие от удачи – все это играло большое значение в поисках Судейкина и поисках, сопровождающихся за последнее время чрезмерным успехом».
(А. А. Половцев, член Государственного совета)
Да и внешне Судейкин был ничего себе мужчина.
«…Господин импозантной наружности. Большого роста, атлетически сложенный, широкоплечий, с выей крупного вола, красивым лицом, быстрыми черными глазами, весьма развязными манерами выправленного фельдфебеля – все это вместе роднило его с хорошо упитанным и выхоленным жеребцом».
(П. С. Ивановская, революционерка)
Что удивляться, что карьера Судейкина была весьма успешной? Так, работая в жандармском управлении Киева, он в 1879 году раскрыл местную организацию «Народной воли». Именно раскрыл, а не арестовал отдельных членов, как это обычно тогда делали. Неудивительно, что Судейкин в 1881 году оказался в столице и возглавил Санкт-Петербургское охранное отделение. Кроме того, он стал доверенным лицом министра внутренних дел Д. А. Толстого и директора департамента государственной полиции В. К. Плеве. В 1882 году Судейкин занял пост инспектора тайной полиции. Эта должность была создана специально под него – Судейкин являлся первым и последним инспектором.
Методы у Судейкина были своеобразные. Он был убежденным сторонником провокации.