Будучи несвободен от подражания "Парижским тайнам" французского писателя Эжена Сю, роман Крестовского, в свою очередь, также стал "образцом" для подражания – в 1868 г. появились "Киевские трущобы", автор которых пожелал остаться неизвестным.
В 1868 г. Крестовский поступил юнкером в уланский Ямбургский полк. В течение шести лет он занимался серьезными историческими разысканиями и написал "Историю Ямбургского полка", а затем по личному желанию императора Александра II в 1874 г. был переведен в гвардию для написания истории лейб-гвардии Его Императорского Величества Уланского полка. Одновременно он закончил повесть "Деды" (исторические картины из эпохи Павла I) и написал дилогию "Кровавый пуф", в которую вошли романы "Панургово стадо" и "Две силы".
Пребывание в Западном крае во время польского восстания 1863 г. дало обильный материал националистически настроенному писателю. Не случайно "польская интрига" постоянно будет встречаться в его произведениях (интриганы-поляки изображены и в "Петербургских трущобах"). Поэтому, когда в 1870 г. в Лейпциге вышел первый антинигилистический роман Крестовского "Панургово стадо", стало ясно, что у "ревнителей" имперской триады "самодержавие, православие, народность" появился еще один ревностный адепт. Одним из лидеров нигилистов, изображенных в романе, был еврей Моисей Фрумкин – "великий практик в делах мира сего"69. Обладая "чистоиудейскою увертливою и находчивою сметкою", он довольно удачно обделывает свои делишки. Говорун и демагог, Фрумкин считает себя "космополитом", что не мешает ему в революции видеть средство для обогащения. Вместе с тем, когда его жизни угрожает опасность, безбожник-атеист истово крестится, выдавая себя за православного. По мнению писателя, Фрумкин – типичный деятель подполья, который использует в своих целях "панургово стадо" нигилистов.
Личная благосклонность Александра II позволила Крестовскому находиться в качестве царского историографа при главнокомандующем русскими войсками во время русско-турецкой войны 1877-1878 гг. Его корреспонденции с театра военных действий постоянно публиковались в "Правительственном вестнике", а затем были изданы отдельной книгой.
К началу 80-х годов обострились англо-русские отношения, и Крестовский, прикрепленный к эскадре адмирала С. Лесовского, отправившейся на поиски удобной военно-морской базы у берегов современной Индонезии, занял должность секретаря тихоокеанской флотилии. Он совершил кругосветное путешествие. А затем в течение 6 месяцев находился в Японии: к сожалению, его сообщения о Стране восходящего солнца и об опасности войны с японцами не были учтены русским правительством. Тогда же, находясь на Дальнем Востоке, Крестовский составил записку о задачах колонизации Южно-Уссурийского края.
