Наиболее же впечатляющим свидетельством было опубликованное в "Новом Времени" письмо М. Шевлякова, в котором приводилось заявление бывшего начальника сыскной полиции И. Путилина одному из первых биографов покойного В. Крестовского Ю. Ельцу: "От первой до последней строчки весь роман принадлежит Крестовскому. Я сам сопровождал его по трущобам, вместе с ним переодеваясь в нищенские костюмы, он вместе со мной присутствовал на облавах в различных притонах; при нем, нарочно при нем, я допрашивал в своем кабинете преступников и бродяг, которые попали потом в его роман. Наконец я самолично давал ему для выписок дела сыскного отделения, которыми он широко пользовался, потому что почти все действующие лица его произведения — живые, существовавшие люди, известные ему так же близко, как и мне, потому что- с большинством их я имел возможность его перезнакомить. Относительно же Помяловского могу утвердительно сказать, что тогда он не мог уже писать, а в особенности же такой большой вещи, потому что как раз в то время предался в сильнейшей степени пагубной страсти. Правда, его нередко можно было встретить в трущобных кабаках и распивочных, но он появлялся в этих местах вовсе не затем, чтобы наблюдать, а исключительно по влечению к спиртным напиткам. Я знавал его тоже хорошо и отлично знаю, что он не собирался даже извлекать из своих трущобных похождений какой-либо литературной пользы".

Всеволод Крестовский задолго до Горького изобразил героев столичного "дна", причем открытие "трущоб" у Сенного рынка в Петербурге, в домах и флигелях князя Вяземского, вызвали поначалу легкое замешательство описанными типами так называемых "Вяземских кадет", и эта выразительная кличка стала в Петербурге столь же популярна, как "хитровцы" в первопрестольной.

Совершенно неожиданно для друзей и читающей публики Всеволод Крестовский в 1868 году поступает юнкером (то есть унтер-офицером из вольноопределяющихся, нижним чином) в 14-й Уланский Ямбургский Ее Императорского Высочества Великой Княгини Марии Александровны полк, квартировавший в Польше. Такое пышное официальное наименование полка нами приводится намеренно, чтобы понять в последующем, почему историю именно этого полка было поручено написать уже известному писателю. Поначалу же такой неожиданный шаг В. Крестовского насторожил как его друзей, так и врагов. В высших сферах, как вспоминает современник (Ю. Елец), "являлся вопрос — какая цель могла заставить человека в зрелом уже возрасте, известного публике писателя, со сложившимися убеждениями надевать на себя солдатскую лямку… Карьера не могла привлекать его, ибо для этого он слишком запоздал. Что же было такое, что подвигло его на этот шаг? Явилась было мысль, уж не с целью какой-либо пропаганды надел он мундир, дабы, прикрываясь им, проводить в военной среде какие-либо вредные идеи, но это предположение скоро было оставлено, когда все увидели, что Крестовский был службистом, хорошим товарищем и ни в каких "движениях" совсем не принимал участия". По собственному же признанию В. Крестовского, именно в армии он нашел "прочное убежище, мирное и тихое пристанище", хотя и очень непродолжительное, так как начинается его работа как над историей Ямбургского полка, так и более кропотливая работа над задуманным циклом "Кровавый Пуф", где четко и нелицеприятно он встает на сторону государственной политики по отношению к Польше.

Еще до восстания 1863 года в Польше да и в России была пущена в ход доктрина, сочиненная либеральным меньшинством, что прогресс Русского государства требует раздробления его понационально на многие чуждые друг другу государства, которые в то же время должны были, по мысли этих авторов, оставаться в тесной связи между собой. В. Крестовский в этом вопросе занимает позицию резко отрицательную. Он считает, что всякое государство, состоящее из разноплеменных сообществ, наоборот будет склонно к быстрому распаду, и здесь его позиция, позиция уже маститого писателя, была близкой взглядам М. Каткова, который писал в то время, что "как федерации, так и монархии, состоящие из многих государств, суть по своей сущности государства не полные, не совершенные. В таком положении находилась Русская земля в удельный период своего существования, кончившийся ее расторжением и падением." Именно в "Кровавом Пуфе" проводится мысль, что такая политика отделения или конфедерации гибельна не только для русского народа, но и для польского, родственного нам народа, что такое отделение есть не что иное, как происки экстремистски настроенных "панов Катырлов".

Стоит ли здесь говорить, что после опубликования такого произведения, а это происходит в 1869 году, когда "Русский вестник" напечатал "Панургово стадо", и в 1874 году — его продолжение под названием "Две силы", Всеволод Крестовский был приговорен либеральной прессой до конца дней своих носить ярлык реакционера и монархиста.

К этому ярлыку было присоединено и определение шовинист, после публикации Всеволодом Крестовским его трилогии "Тьма Египетская", "Тамара Бен-Давид" и "Торжество Ваала". Уже после первых номеров "Русского вестника", где печатались главы "Тьмы Египетской", либеральная общественность высказала резкий протест в связи с антиеврейской направленностью романа, что М. Катков вынужден был снять дальнейшую публикацию, которая была возобновлена только с приходом нового редактора Ф. Бepra, который, возможно, один из немногих понял, что данное произведение с исключительной тщательностью разработки всей истории, скорее носит антисионистский призыв, что оно никак не направлено против еврейского народа.

И тут надо отдать должное не только В. Крестовскому, но и всем писателям "Золотого века" русской словесности. И это уважение и восхищение вызывает их стоицизм, кропотливая, изнуряющая работа над своими произведениями. "Так, для "Трущоб", — пишет Всеволод Крестовский, — я посвятил около девяти месяцев на предварительное знакомство с трущобным миром, посещал камеры следственных приставов, тюрьмы, суды, притоны Сенной площади (дом Вяземского) и проч., и работал благодаря тогдашнему прокурору князю Хованскому и покойному Христиановичу в архивах старых судебных мест Петербурга, откуда и почерпнул многие эпизоды для романа. Чтобы написать "Кровавый Пуф", потребовалось не только теоретическое изучение польского вопроса по источникам, но и непосредственное соприкосновение с ним в самой жизни, что и дала моя служба в Западном крае и в Польше. Для "Дедов" пришлось по источникам изучать эпоху последних лет царствования Екатерины II и царствование императора Павла. Наконец, для последней трилогии (имеется в виду "Тьма Египетская", "Тамара Бен-Давид" и "Торжество Ваала") употреблено до десяти лет на изучение литературы данного вопроса, библии, талмуда и проч., не говоря уже о личном практическом знакомстве с еврейским миром и бытом… Но при всем этом первенствующее значение я даю никак не теоретической подготовке по источникам, а самой жизни, т. е. тем непосредственным впечатлениям, какие она на меня производит при знакомстве с нею, ее бытом, типами и соотношениями в массе ежедневных соприкосновений моих с нею".

Особое место в творчестве Всеволода Крестовского занимают произведения в жанре военной публицистики, многие дневники и записки, зримо раскрывающие его талант непревзойденного рассказчика, этнографа и бытописателя.

В 1871 году Всеволод Крестовский, тогда же произведенный в поручики, был командирован в Петербург для составления "Истории Ямбургского полка". Труд этот, составивший большой том в 54 печатных листа, был торжественно вручен шефу полка или, как тогда это было официально объявлено. "Августейшему Шефу полка Ее Императорского Высочества Великой Княгине Марии Александровне". В. Крестовский переводится поручиком в столичный лейб-гвардии Его Величества уланский полк.