Комментатор книг Адамова Евгений Рысс вспоминал: «Писатель мог ограничиться беседами со следователями, оперативными работниками и специалистами научно-технического отдела. Но может быть, А. Адамов понимал, что написать хорошую книгу после таких бесед невозможно, а может быть, просто его увлекли специфика розыскной работы, сочетание логики и риска, объективных данных науки и смелых логических построений. Так или иначе, А. Адамов, к счастью, не ограничился беседами. Он ходил на операции, участвовал в обысках и засадах, дежурил по ночам в МУРе и выезжал с оперативными группами на место преступления. Короче говоря, он знает дело не по рассказам. Он пережил, как и его герои, напряженные часы в засаде, когда нельзя ни кашлянуть, ни закурить, ни пошевелиться. Сидел на оперативных совещаниях. Участвовал в обысках, когда точно известно, что крупный преступник скрывается здесь, в этой комнате или в этой квартире, а найти его не удается».
Повесть Адамова «Дело “пёстрых”», увидевшая свет в 1956 году в журнале «Юность» и в этом же году выпущена отдельной книгой, стала первым советским популярным детективом. В повести рассказывается о шайке преступников, совершивших множество жестоких тяжелых преступлений и об упорной борьбе с ними сотрудников Московского уголовного розыска во главе с оперативным работником Сергеем Коршуновым.
Два года спустя по этой книге режиссер Николай Досталь поставил одноименный фильм. Он стал первым советским боевиком, и зритель валом валил на остросюжетную картину. Тем более, что роли исполняли сплошь звезды советского кинематографа: Всеволод Сафонов, Алексей Грибов, Владимир Кенигсон, Евгений Матвеев, Иван Переверзев, Олег Табаков, Михаил Пуговкин, Наталья Фатеева.
Популярность требовала от Адамова продолжения труда в детективном жанре. Следующая книга Адамова «Черная моль» (1958) – продолжение предыдущей повести, теперь оперативник Сергей Коршунов расследует хищения на меховой фабрике.
Автор избирает профессию своеобразного художественного хроникера работы советской милиции. В последующие тридцать лет выходит множество новых детективных произведений писателя.
Главным героем цикла произведений об уголовном розыске стал инспектор Виталий Лосев: «След лисицы» (1965), «Круги по воде» (1968), дилогия «Злым ветром» и «Гастролер» (1972), «Квадрат сложности» (1973), «Петля» (1975), «Час ночи» (1977), «На свободном месте» (1981), «Вечерний круг» (1982), «Идет розыск» (1985), «Болотная трава» (1989).