В 1882 г. Крестовский получил новое назначение и прибыл в Туркестан. Генерал-губернатор М.Г. Черняев, при котором он состоял чиновником по особым поручениям, направил его с дипломатической миссией в Бухару, а в 1887 г. в печати появился очерк Крестовского "В гостях у эмира бухарского".
Писатель довольно объективно описал бесправное положение бухарских евреев под властью средневекового владыки. Называя евреев Бухары единственной "русской партией", ожидающей прихода русских войск, Крестовский тут же подчеркивает, что, конечно, присоединение Бухары к Российской империи "значительно расширило бы их торговые и имущественные права и избавило бы личность еврея от унизительного положения, в которое он поставлен теперь под мусульманским режимом"70. Вместе с тем Крестовский, верный своему отношению к "жидочкам", счел нужным отметить, что ненависть мусульман к евреям вызвана не религиозными, а социально-экономическими причинами, ибо "еврей и здесь тот же злостный ростовщик, тот же маклер, перекупщик и гешефтмахер, тот же содержатель тайных притонов, разврата и контрабандный продавец запрещенных кораном вина и водки, хотя и торгует, по-видимому, одним шелком"71.
После службы в Средней Азии Крестовский состоял при Министерстве внутренних дел и совершил две инспекционные поездки по Центральному району России (Тамбовская, Тверская и Владимирская губернии) и по Закавказью.
Наконец, с 1884 г. по 1892 г. он печатался в газете "Свет" (опубликовано свыше 200 статей) и в журнале "Гражданин" (до 1881 г. деятельное участие в журнале принимал и Ф.М. Достоевский), а с 1894 г. Крестовский стал главным редактором "Варшавского дневника" (А.И. Герцен так заклеймил официоз: «"Варшавский дневник" – помойная яма, пристанище шпионов и провокаторов, орган Муравьева и Берга, грабивших Польшу»).
Напряженная работа подорвала здоровье Крестовского. Он умер в 1895 г. в возрасте 55 лет. Тело его из Варшавы было доставлено в Петербург и похоронено в Александро-Невской лавре.
Богатая событиями жизнь писателя, путешествия и поездки по многоплеменной империи – все давало пищу и материал для писательского таланта Крестовского. Однако, как это ни покажется странным, по-настоящему волновала его только одна тема: в ней, неистощимый на выдумки, писатель был удивительно монотонен и навязчив. Более того, политические пристрастия и "охранительная" идеология, пронизывавшие повествовательную ткань романов Крестовского, в определенной степени помешали ему стать тем, кем бы он мог стать. Его имя в истории русской литературы и русской общественной мысли осталось только как имя автора антинигилистических и антисемитских произведений.
