Осенью того же года на Крестовского, по личному повелению Александра II, было возложено составление истории лейб-гвардии Уланского Его Величества полка. Поручение было через год выполнено, причем чтение корректуры и цензуры взял на себя сам государь. В 1875–1876 гг. по поручению великого князя Николая Николаевича Старшего Крестовский собирал материалы для истории русской конницы, оставшейся, однако, неоконченной.
Кроме названных специальных военно-исторических исследований Крестовский продолжал работать и в художественной литературе: в 1868–1871 гг. напечатал большой роман-хронику «Кровавый пуф» («Панургово стадо» и «Две силы»), изображающий Польское восстание 1863 г. и борьбу русских и польских элементов в Западном крае; затем написал ряд рассказов под общим заглавием «Очерки кавалерийской жизни», представляющих одно из лучших произведений русской военной беллетристики; закончил историческую повесть из эпохи Павла I «Деды», вторая половина которой посвящена Суворову и его Швейцарскому походу 1799 г. усердно сотрудничал в газете «Русский мир» (В. В. Комаров, М. Г. Черняев и Р. А. Фадеев), уделявшей большое внимание военным вопросам.
В 1876–1878 гг. штаб-ротмистр Крестовский командирован с Высочайшего соизволения в действующую Дунайскую армию военным корреспондентом «Правительственного Вестника» и сверх того назначен редактором издававшегося при армии «Военного летучего листка». Интересные и художественно написанные корреспонденции Крестовского были изданы в 1879 г. отдельно в двух больших томах.
За ряд личных боевых отличий при штурме Плевны, в Троянском отряде генерала Карцова и в отряде генерала Струкова при набеге на Адрианополь Крестовский получил чин ротмистра, был награжден орденами Св. Анны III степени с мечами и бантами, Св. Станислава II степени с мечами, Св. Владимира IV степени с мечами и бантами, а также черногорским, сербским и румынским орденами.
Наблюдения писателя над организацией продовольственной части и над ролью в этом деле еврейского элемента дали ему впоследствии материал для трех больших романов: «Тьма Египетская», «Тамара Бендавид» и «Торжество Ваала» (последний остался незаконченным).
В 1880–1881 гг. в качестве секретаря при главном начальнике русских сил в Тихом океане адмирале С. С. Лесовском Крестовский совершил плавание на Дальний Восток на крейсере «Европа», причем посетил Японию; плодом этой поездки явились два тома книги «В дальних водах и странах» и составленная по поручению великого князя Алексея Александровича печатная записка о положении и нуждах Южно-Уссурийского края.
В 1882 г. Крестовский назначен с переименованием в подполковники армейской кавалерии чиновником для особых поручений при туркестанском генерал-губернаторе и командующем войсками округа М. Г. Черняеве. В это время им была написана книга «В гостях у эмира Бухарского», в которой он первый поднял таинственную завесу, долго скрывавшую от взоров русского общества внутреннюю жизнь этой страны. В 1884 г. вместе с Черняевым покинул Туркестан и был назначен в распоряжение министра внутренних дел; служба его по этому министерству протекала главном образом в двух больших командировках – для ознакомления с деятельностью земства в Тверской, Тамбовской и Владимирской губерниях и для осмотра торгово-промышленных центров России. Кроме официальных докладов о результатах этих командировок Крестовский напечатал ряд статей: «Под владычеством земства» («Гражданин») и «Торговые и промышленные центры России».
С 1884 по 1892 г. Крестовский написал более 200 передовиц – статей в газете «Свет» (ред. В. В. Комаров), из которых особенно интересны по своему «подъему и разжигающему характеру» статьи о наших отношениях с немцами.
В 1887 г. полковник Крестовский перевелся в пограничную стражу на должность штаб-офицера для инспектирования отделов и бригад этой стражи. Беспрерывные командировки дали писателю материал для ряда очерков: «Вдоль австрийской границы», «Русский город под австрийской маркой» и «По закавказской границе», печатавшихся в «Русском вестнике» и «Московских ведомостях». К этому периоду относится военно-политическое письмо Крестовского «Наша будущая война» – о возможном столкновении с Германией. В 1892 г. генерал-адъютант Гурко пригласил Крестовского в Варшаву на пост редактора единственной русской газеты в Польше – «Варшавского дневника». Газетное дело (сложное редактирование в связи с трудными цензурными условиями) и неприязненное отношение польского общества (не простившего Крестовскому «Кровавого пуфа» и ожесточенно боровшегося с ним в заграничной печати) – все это отравило последние годы жизни писателя. Он умер 18 января 1895 г.
Лейб-гвардии Гродненский Гусарский полк