Криминальная тема Андрея Зарина не была главной в его творчестве, но в дореволюционной России его уголовные романы («В поисках убийцы», «Четвёртый», «Наш уважаемый» и др.) считались классикой жанра.
Андрей Ефимович также оставил прекрасные «Гении русского сыска», документальные очерки о преступном мире Северной столицы и работе сыскной полиции «Кровавые летописи Петербурга». Надо сказать, что он не понаслышке был знаком со следствием и судебной системой Российской империи. В 1883 году его арестовали по подозрению в народовольческой пропаганде, а в 1908–1909 годах он отбывал одиночное заключение в петербургских «Крестах» за статьи, «возбуждающие к учинению бунтовщических деяний». Герой многих детективов Зарина — Алексей Романович Патмосов, сыщик по призванию. «Покойный Путилин пред ним — мальчик, Лекок — ничтожество, а все эти Холмсы и Пинкертоны — выдуманные писателями фантастические сказки» — так описывает его сам автор. Обладая исключительными сыщицкими способностями, он с лёгкостью раскрывает даже самые запутанные дела. «Одни интересовали его материальной выгодой, другие увлекали, как артиста своего дела». И если сыскная полиция занималась только уголовными эпизодами, имеющими общественное значение, то Патмосов — щекотливыми частными поручениями: пропавшим артельщиком с крупной суммой денег, страшными находками в железнодорожном багаже, шантажом перепиской интимного характера.