Путилин велел подчиненным разыскать Шишкова. Поручение оказалось сложным, так как он нигде не был прописан. На след предполагаемого преступника удалось напасть надзирателю Б. (так его называет в мемуарах Путилин). И уже вечером 26 апреля Шишкова задержали в квартире, в которой кухонным мужиком служил его дядя. Гурий побожился, что предыдущую ночь провел в том доме, где был арестован, однако дядя алиби племянника не подтвердил, заявив, что тот с шести вечера до семи утра куда-то уходил. При обыске у Гурия нашли «двадцать рублей серебром бумажками, из которых одна была запачкана кровью». Шишков своё участие в убийстве Аренберга категорически отрицал.
Однако Путилин был уверен в вине Гурия и поэтому решил разыскать его сообщников – а вдруг у них при обыске удастся найти ценности, украденные из квартиры Аренберга?
Поиск сообщников начальник Сыскной решил вести среди лиц, отбывавших наказание вместе с Шишковым. Выяснилось, что злобный и малообщительный Гурий дружил в тюрьме лишь с одним арестантом – Петром Гребенниковым. Тот тоже успел выйти на свободу, тоже нигде не прописался, но, в отличие от Шишкова, родственников в столице, которые могли бы его приютить, не имел. Предположили, что он живет у знакомых, и поэтому решили его искать в трактирах Знаменской улицы, на которой Гребенников обитал до тюрьмы. Сыскным агентам были сообщены его приметы. Одному из них
Из-за важности и срочности дела судебный следователь прибыл для допроса в Сыскное отделение, куда доставили подозреваемого. Но Гребенников, как и Шишков, отказался признавать вину в убийстве Аренберга. Вслед за следователем прибыл прокурор и тоже потерпел фиаско на допросе. А высшее начальство, несмотря на весомые улики, для объяснения с австрийцами требовало признания Гребенниковым вины. Рассвирепевший градоначальник Ф.Ф. Трепов попытался сам допросить подозреваемого, но тот не покаялся и ему. И тогда И.Д. Путилин пошел на хитрость – сообщил преступнику, что за убийство военного агента его будет судить не гражданский суд, а военный. И что не каторга ему грозит, а петля. Гребенников испугался и сознался, рассказав все подробности. Суд приговорил их с Шишковым к 17 годам каторжных работ{117}.
За успешное раскрытие убийства князя Аренберга, «благодаря чему было предотвращено неизбежное осложнение межгосударственных отношений», Ивану Дмитриевичу Путилину 30 августа 1870 года пожаловали орден св. Владимира 3-й степени{119}.
Также сотрудники Сыскной полиции получили поощрение от императора Австрии. Приказом № 217 от 18 сентября 1870 года санкт-петербургский обер-полицмейстер Федор Трепов сообщил, что: «Его Величество Император Австрийский в воздаяние услуг, оказанных при разыскании убийц Австрийского Военного Агента князя Аренберга, пожаловал поименованным в прилагаемом к сему списке чинам Сыскной Полиции означенные в нем знаки отличия. Государь Император, по всеподданнейшему о том докладу Государственного Канцлера, Всемилостивейше позволил принять и носить пожалованные им знаки{120}:
Начальнику сыскной полиции надворному советнику Путилину – орден Франца Иосифа 3-й степени.
Чиновникам сей полиции:
капитану Орлову[29] – Золотой крест за заслуги с короной;
коллежскому асессору Волкову[30] – Золотой крест за заслуги без короны.
Полицейским надзирателям:
Степану Беленко – Серебряный крест за заслуги с короной;