Первое время даже с казенными лакеями, как правило работающими на жандармерию, возникали трудности. К примеру, по имени-отчеству министра уже никто не называл – только «ваше превосходительство», что ставило в неловкое положение сугубо штатского саратовца, который к тому же не являлся генералом.
Занимая, с учетом бушующей революции, пост главы ключевого министерства, Столыпину необходимо было принимать во внимание не только ситуацию в стране, но и правильно ориентироваться в обстановке в Царском Селе, где был собственный взгляд на проблему, ориентироваться в хитросплетениях нового шумного парламента, правильно выстраивать отношения внутри правительства, а также внутри самого министерства, где отношения между подчиненными были более чем неоднозначными. Кто откровенно тяготел к погромам, кто, пользуясь ситуацией, набивал себе карманы, кто пытался отсидеться и спрятаться за спинами других, кто служил не за страх, а за совесть и искренне горел желанием что-то изменить, кто вообще был явно не на своем месте.
Один генерал Павел Курлов чего стоил. Будучи минским губернатором, он трепал нервы Дурново, клянча у того более престижный пост губернатора Нижнего Новгорода. Когда на это место назначили другого, закатил министру настоящую истерику, угрожая подать в отставку. С назначением Столыпина начал мягко стелиться вокруг нового министра, скромно вымаливая себе еще более престижную должность градоначальника Москвы или Петербурга. На замечание, что, к примеру, в Северной столице вообще-то успешно работает генерал-майор Владимир фон дер Лауниц, попытался было вновь встать в позу, бросив пренебрежительно: «Подумаешь, сегодня есть, завтра – уже убили». Министр изумленно оглядел экстравагантного просителя и выпроводил того от греха в Киев, разбираться с местной сварой генерал-губернатора Владимира Сухомлинова, которого считали юдофилом, и губернатором генерал-майором Алексеем Веретенниковым, прослывшим юдофобом. А когда в декабре фон дер Лауниц был застрелен эсером Кудрявцевым, и подавно решил держаться от Курлова подальше, заметив в частной беседе: «Ну и личности же меня тут окружают». Курлов еще сыграет роковую роль в судьбе своего начальника.
Первоначально Столыпин очень смущался в новой обстановке. В протоколе первого заседания правительства «его безразличия» новый министр внутренних дел не отметился ни единым словом, хотя к нему несколько раз обращались с вопросами – ограничивался многозначительными междометиями.
Разбираться с запущенностью дел в МВД пришлось на фоне нового взлета революционного движения, все более и более приобретающего окраски уже махровой уголовщины. К примеру, с января 1905 по июль 1906 года в России было совершено 1951 ограбление по «политическим мотивам» – так называемым «эксам». На Кавказе было создано целое бандформирование во главе с боевиками Кобой (Иосифом Джугашвили-Сталиным) и Камо (Симоном Тер-Петросяном), которое несколько лет держало в страхе местные банки и грабило целые пароходы. Часть награбленного отправлялась в «партийную кассу» РСДРП, часть бесследно (для женевских партфункционеров) исчезала. Партийные гопстопники настолько распоясались, что пришлось собирать целый Стокгольмский съезд для того, чтобы запретить добывать «средства для революции» таким подозрительным способом. Но Коба с Камо через год потрясли империю фантастическим «эксом» на Эриванской площади в Тифлисе, зараз обчистив казну на 340 тысяч рублей.
«Перводумцы» с ходу попытались продемонстрировать всей империи собственный радикализм – как-никак ни один закон не должен был проходить, не получив одобрения в парламенте. Избранный председателем 56-летний знаток римского права кадет Сергей Муромцев на полном серьезе считал себя вторым в России после царя и принципиально не ходил к самодержцу на доклад. Либералы в эйфории от своей победы (РСДРП, эсеры, «национальные» социал-демократы и Крестьянский союз бойкотировали выборы в Думу) соревновались друг с другом в требованиях, для императора одно другого хлеще – объявление политической амнистии, ликвидация Государственного совета, расширение законодательных прав Думы и пр. 200 депутатов от крестьянства надеялись на введение уравнительно-трудового землепользования и поддерживали «земельные» проекты либералов.
Как писал товарищ министра внутренних дел Сергей Крыжановский (тоже выпускник столичного университета): «Если первые дни кадеты… и сумели придать собраниям некоторое благообразие, а торжественный Муромцев даже и напыщенность, то этот тон быстро поблек после первых же успехов Аладьина, Онипки и их товарищей, явно показавших, что элементы правового строя тонут в Думе в революционных и анархических».