Служба на ярмарке под руководством графа нравилась сыщикам, и предложение его в качестве министра показалось им соблазнительным. Кто ж тогда знал, что это лишь на год… Нижегородцы переехали в столицу. Благово стал одним из двух вице-директоров департамента и в этом качестве курировал все общеполицейские дела за минусом политических преступлений. Лыкову был предложен пост помощника начальника второго делопроизводства, занимающегося в том числе и сыском. Однако бюрократ из Алексея получился плохой: он постоянно путал предикты в официальной переписке, да и заниматься «рабочим вопросом» или наблюдением за питейными заведениями (что тоже входило в обязанности делопроизводства) ему было скучно. В итоге в декабре 1881 года Лыков оказался в Женеве в качестве наружника зарубежной агентуры Департамента. Он следил за Плехановым и Лавровым, и снова без особых успехов — мешало плохое знание языков. Через три месяца Алексей вернулся в Россию с ощущением своей ненужности в МВД. По счастью, Благово сумел включить его в состав Летучего отряда, который помогал полициям обеих столиц и крупных городов в розыске и поимке наиболее опасных преступников. Чины отряда выезжали в Варшаву, Одессу, Пятигорск, на Нижегородскую и Ирбитскую ярмарки, «чистили» Москву к коронации. Задержания производили обязательно в масках или в гриме. Служба была лихая и опасная — из двадцати человек кадра за год погибли двое. Здесь Лыков оказался в своей стихии и был на хорошем счету у Плеве. Как чиновник особых поручений IХ класса при Департаменте полиции, он стал далек от чернильных дел, а выполнять «особые поручения», зачастую очень рискованные — вот это было по нему…
В мае 1882 года Игнатьева отставили от министерства. Государь, решивший навести в стране порядок, не собирался играться с Земскими соборами и прочими конституционными реформами. Граф же так увлекся поиском популярности у говорунов-либералов, что не смог понять очевидного. Победоносцев собрал совещание, на котором Николай Павлович выглядел очень жалко, пытаясь доказать, что задуманный им созыв всесословных представителей — лишь красивый кордебалет к коронации в духе царя Алексея Михайловича. Когда император заставил его прочитать вслух проект указа, написанный его собственной рукой, ложь Игнатьева стала очевидной. В последний день мая новым шефом МВД стал граф Дмитрий Андреевич Толстой. Старик и не мечтал уже о возвращении во власть после увольнения его прежним государем из министров народного просвещения. Тогда, при моде на все либеральное, имя Толстого было символом реакции; теперь оно означало твердость характера и жесткость решений. Все разговоры про Земское собрание в России сразу прекратились.
Благово с Лыковым закручинились. Репутация любимчиков их опального покровителя теперь больно била по ним. Недоброжелатели, до сей поры не смевшие нападать на нижегородцев, тут же подняли головы. У Павла Афанасьевича произошла резкая стычка с управляющим судебным отделом Петром Дурново, самым влиятельным после Плеве человеком в полицейском ведомстве. Лыкова попытались отчислить из экстерната Петербургского университета, куда его успел всунуть Игнатьев, и обошли чином. Тогда неудачливые столичные чиновники написали бывшему начальнику генералу Каргеру, продолжавшему служить в Нижнем Новгороде полицмейстером — нельзя ли блудным сыновьям вернуться назад? Каргер быстро переговорил с губернатором Безаком и отбил телеграмму: «ВСЕ ПОРЯДКЕ ЖДЕМ РАДЫ». И тут, как снег на голову — смена Безака генералом Барановым!
Николай Михайлович Баранов прославился в 1877 году. Тогда маленький торговый пароход «Веста», переоборудованный под сторожевой корабль, под его командованием вступил в бой в районе Констанцы с сильным турецким броненосцем «Фетхи-Буленд». Турки превосходили его огневой мощью в несколько раз; исход схватки стального крейсера с деревянным судном, имеющим скорость 10 узлов, был очевиден. Тем не менее, в ходе пятичасового боя «Веста» победила. Удачным выстрелом из кормового орудия лейтенант Рождественский повредил машину броненосца и тот ретировался. Россия ахнула в восхищении, Баранов получил сразу Георгия, Железный крест и Почетный легион.
Бывший морской офицер, Благово усомнился в достоверности этой истории. Понятно, что во время войны нужны герои; понятно, что, когда их нет, героев приходится выдумывать. Но общаться с такими газетными орлами Павел Афанасьевич не любил. После окончания войны начались суды. Автор «меткого выстрела» лейтенант Рождественский обвинил Баранова в авантюризме и раздувании своих заслуг. Участники знаменитого боя рассказывали в узком кругу, что и боя-то никакого не было — так, удирали, удирали, да и удачно-таки смылись… Затем военно-морской суд приговорил Баранова к исключению со службы за оскорбление начальства и нарушение дисциплины. Цесаревич Александр спас склочного моряка от позора, переведя его в генерал-майоры артиллерии и затем в ковенские губернаторы. После 1-го марта новый император, с симпатией относившийся к Николаю Михайловичу, неожиданно для всех назначил его петербургским градоначальником. Здесь энергичный, честолюбивый и склонный к очковтирательству Баранов затеял, вместо ловли жуликов, странные игры в либеральные реформы на полицейской ниве. Пришлось переводить его аж в Архангельск, но за несколько месяцев своей буффонадной столичной службы герой «Весты» успел поссориться с обоими нижегородцами.
Благово навлек на себя его неприязнь тем, что однажды в Яхт-клубе провел саркастический, но блестящий анализ славного боя под Констанцей, неопровержимо доказав лживость всей этой раздутой газетчиками истории. Баранов, как оказалось, сидел в это время в соседней комнате и все слышал; только внезапный вызов его на пожар пресек уже начавшуюся ссору.