А петербургский градоначальник всё не уходил, не уходил в отставку – и вдруг был убит террористами. (И самого Столыпина при том чуть не убили). Теперь Курлов естественно ожидал обещанного назначения на этот пост, но дни шли – назначение не поступало. Тогда он из Киева телеграфировал Столыпину, напоминая (со стороны Столыпина это был уже второй обман). Столыпин оправдывался (искренно или неискренно?), что назначению помешало высочайшее благоволение к Курлову: Государю императору благоугодно было выразить непожелание, чтобы такой верный слуга, как Курлов, был бы на новом посту через несколько дней так же убит злодеями. И даровал ему между тем звание шталмейстера Двора.

Курлов был глубоко растроган заботою его императорского величества о себе, большею, чем он в погоне за избранным постом сам к себе допустил. Пост – не был получен в этот раз, но в расположении Государя обещательно сверкала вереница будущих успехов, против чего и всесильный Столыпин не имел власти.

Курлов стал вице-директором Департамента полиции, затем всё же отвлечён был на беспроходную вверх и опасную (опять же после убийства предшественника) должность начальника тюремного управления. Ему приходилось преодолевать враждебное отношение самонадеянного директора полиции Трусевича, злобного министра финансов Коковцова, затаённую недоброжелательность министра юстиции Щегловитова, постоянную отчуждённую неискренность Столыпина, зависть товарища его Макарова, – но, всегда собранный на своей цели, Курлов пулеподобно пробивался в переплетённых обстоятельствах. Да и были же теперь у него невидимые верные друзья, настоятельные ходатаи вблизи трона, они помогли Курлову получить сразу больше, чем он добивался: с января 1909 при уходе Макарова – сюрпризом для Столыпина, перескоком через Трусевича (чьё самолюбие не выдержало такого удара, и он откатился в сенаторы) – стать товарищем министра внутренних дел! (Это было желание и самой государыни! Она сказала, что только при Курлове может быть спокойна за жизнь Государя. И вместе они считали, что в Курлове найдётся противовес излишнему либерализму Столыпина). Да так назначен, что Департамент полиции попал в особое внимание и полное распоряжение Курлова, давая возможность широких перемещений, снижения лиц неприятных и повышения приятных. (Так милый смешной Кулябко возглавил охрану всего Юго-Запада России, даже многие генералы попали к нему в подчинение, хотя его самого едва успели произвести в подполковники. И так же был державно мгновенно вознесен надо всей полицией Империи в качестве вице-директора Департамента, сразу подброшен в чине и в окладе – для всех до сих пор незначительный секретарь Веригин – чрезвычайно преданный человек, которому можно было доверять самые задушевные денежные тайны). Зоркий глаз Курлова выхватывал доверенных людей для необычных перемещений, вообще же он, напротив, осаживал все необычности, вводя полицию в равномерное течение Табели, послужного старшинства, – так, чтобы сам ход времени возвышал каждого чиновника к следующему посту, не обижая остальных.

Первые недели служебного взлёта были Курлову головокружительно приятны, но весьма скоро овладело им хладнокровие, и он усмотрел недостаточность завоёванной им компетенции: нельзя было полновластно распоряжаться всем полицейским делом России, пока оставался независимым Отдельный Корпус жандармов. А уже бывали прецеденты, в 1905, когда высочайшим указом и Департамент и Корпус были подчинены единому лицу, Дмитрию Трепову, и теперь Курлов хотел бы возобновить тот старый указ: он давал право личных докладов Государю и заседания в правительстве! Столыпин конечно не соглашался, опасаясь соперничества, эту мысль пришлось оставить. Но получить в руки сам Корпус фактически – изящно помог Сухомлинов, уже военный министр: он придумал назначить барона фон-Таубе (ставленника Трусевича) на подходящее ему место наказного атамана войска Донского – и так освободить Корпус жандармов для курловского управления.