Сергей Наумов относится к тем авторам, кто создавал славу легендарного ныне «Искателя» 1970 — 80-х годов. Произведения Наумова посвящены разведчикам, добывавшим сведения в тылах вермахта, и подвигам пограничников. Самый популярный герой писателя — Андрей Долгинцов, «Седой», чьи похождения увлекали не одно поколение любителей остросюжетной литературы, а также знакомы многим по фильму «В двух шагах от Рая».
