Начинал Шкляревский как бытописатель и обличитель, используя свои воронежские наблюдения. В повести «Непрошлое» (1867) изображен купеческий быт, в повести «Шевельнулось теплое чувство» (1870) — мещанская среда, трудная жизнь «меньшей братии» и социальная несправедливость по отношению к ней. Пробовал он работать и в других жанрах, — например, написал «для народа» нравоучительную притчу «Доля» (1870). Но переехав в Петербург, он постепенно сосредоточивается на уголовных романах и повестях.
Это были годы, когда после судебной реформы 1866 г. (введение суда присяжных, гласного разбирательства дела и т. д.) суд находился в центре общественного внимания. Газеты печатали репортажи с судебных заседаний, а журналы — очерки о нашумевших процессах и статьи по юридическим проблемам. Героем дня стал адвокат, судебные речи публиковались и активно обсуждались в прессе.
Однако художественная литература — не зеркальное отражение жизни. Хотя в публицистике и документальном очерке проблемы преступности заинтересованно освещались и дискутировались, в литературе в специальное тематическое и жанровое направление эта проблематика оформлялась медленно и с большими трудностями. Детектив (или, как его тогда называли, «уголовный роман») был не в чести. Показательно, что солидные толстые ежемесячники («Отечественные записки», «Дело», «Русский вестник» и др.), как правило, не печатали произведения этого жанра, а в отделе критики либо вообще игнорировали выходящие отдельными изданиями детективы, либо подвергали их уничтожающей критике.
Поэтому первое время авторы стремились подчеркнуть в названии документальный характер своих книг (и действительно, они, как правило, не «сочиняли», а пересказывали случаи из жизни). Сложилась даже устойчивая формула для обозначения подобных произведений — «записки следователя». Среди наиболее известных — «Острог и жизнь (Из записок следователя)» Н. М. Соколовского (1866), «Правые и виноватые. Записки следователя сороковых годов» П. И. Степанова (1869), «Записки следователя» Н. П. Тимофеева (1872).
Шкляревский начинал в рамках этой традиции. Но, сохранив форму изложения (от лица следователя), он изменил его характер, не претендуя на документальность (слово «записки» сменилось в подзаголовке его книг на «рассказ») и предлагая читателю роман или повесть, а не документальный очерк.
Попытка «укоренить» в русской литературе уголовный роман была отрицательно воспринята руководителями литературного мнения, ведущими критиками и публицистами. Сказалось и то, что талант Шкляревского был невелик, а образования, культуры, да и знания жизни ему явно не хватало для того, чтобы пробиться в первые ряды литераторов. Например, рецензент влиятельного журнала «Отечественные записки», признавая, что Шкляревский «умеет постоянно поддерживать в читателе интерес к рассказу, фабулу развивает гладко и концы с концами сводит благополучно», приходил тем не менее к выводу, что он «не причастен никаким, ну буквально никаким идеям и тенденциям (…) Он приятный рассказчик «интересных» пустячков, и этим ограничивается вся его литературная миссия»
