Дата рождения настоящего советского фантастического детектива определяется довольно точно — с появлением в июльском номере журнала «Юность» за 1966 год приключенческой повести П. Багряка «Кто?» Хороший детектив — это игра, а кто не любит играть (в самом общем смысле)? Также в хорошем детективе фон — не просто условная декорация. Это на все сто процентов выполняется в тетралогии детективных памфлетов Багряка, собранных в книгу «Пять президентов» (1969). Действие увлекательных НФ-детективов о работе честного комиссара полиции Гарда происходит на Западе — вокруг открытия, позволяющего создавать «копии» любого человека (сравните с идеей романа Ренара). Вдохновлённая несомненным успехом, группа авторов, использующая псевдоним Павел Багряк (Д. Биленкин, Я. Голованов, Вал. Аграновский, Вл. Губарев, В. Комаров), продолжила работу в том же направлении, опубликовав романы «Синие люди» (1972) и «Фирма приключений» (1989).
Менее впечатляющи детективно-фантастические памфлеты тех же лет Анатоля Имерманиса и Зиновия Юрьева. В то же время, в конце шестидесятых-середине семидесятых годов появилось немало примечательных книг совсем не памфлетного плана — это была «золотая декада» советской детективной фантастики! «Фантастический детектив» — так определили (впервые в СССР) «жанр» своего романа «Кто есть кто?» (1969) Ариадна Громова и Рафаил Нудельман. Герой его в собственном прошлом убивает себя, порождая цепь бесчисленных «хроноклазмов» (книжное издание вышло под названием «В Институте Времени идёт расследование» в 1973-м). В 1969 году рассказом «Приключение» начала цикл своеобразной детективной НФ о работе психолога Киры Сафрай Валентина Журавлёва. В 1970 году всё в той же «Юности» была опубликована приключенческая повесть «Отель „У погибшего альпиниста“» Аркадия и Бориса Стругацких — ироническая «отходная детективному жанру», тем не менее уверенно выстроенная по канонам классического детектива. (Почти через сорок лет молодая писательница Дарья Зарубина в повести «Лента Мебиуса» убедительно «сыграла на том же поле» ещё раз). Герои повести Давида Константиновского «Ошибка создателя» (1973) разгадывают странное поведение роботов на Луне, Геннадий Прашкевич в 1974 году начинает очень популярный тогда цикл детективно-фантастических повестей «Записки промышленного шпиона», Юрий Тупицын в 1975 году публикует «Далийский вариант» (книжное издание — «В дебрях Даль-Гея», 1978) — почти детективный роман о прогрессорской деятельности землян на далекой планете.
Даже известный роман Владимира Савченко «Открытие себя» (1967) был бы совсем не таким без элементов детектива. А детективно-историко-приключенческие романы Еремея Парнова «Ларец Марии Медичи» (1972), «Третий глаз Шивы» (1975) были бы не так интересны без элементов фантастики (мистики и оккультизма).
О зарубежном фантастическом детективе в Стране Советов до конца восьмидесятых годов известно было немного. В журнале «Техника-молодёжи» в 1965–1966 годах был опубликован перевод НФ-романа с детективно-приключенческим сюжетом Айзека Азимова «Космические течения» (1952) о временах будущей Галактической Империи. В 1969 году на русском появилась его знаменитая дилогия «Стальные пещеры» (1954) и «Обнажённое солнце» (1956), рассказывающая о работе пары детективов — полицейского из перенаселённого Нью-Йорка будущего Элайдже Бейли и его напарнике Р. Даниэле Оливо («Р» значит робот). Детективная составляющая в дилогии, может быть, даже и не главная, социально-этические построения важнее — можно согласиться в этом с суждением одного из критиков. Но вот что эти психологические детективы написаны «под Филлис Дороти Джеймс» (очередной «королевы детектива») — ни в коем случае, романы Азимова вышли ранее.
В 1965 году в журнале «Молодая гвардия» впервые на русском опубликовали роман шведа Пера Валё «Гибель 31 отдела» (1964), затем переиздававшийся неоднократно. В сборнике скандинавской фантастики в 1971 году появился «Стальной прыжок» (1968). Автор множества «полицейских» романов, Валё и в этих произведениях с элементами антиутопии старается показать — честность и профессионализм инспекторов полиции, ведущих расследование даже не совсем обычных дел, способны сорвать любые планы заговорщиков…
Изданы на русском были «онтологические детективы» Станислава Лема — синтез детективной НФ и интеллектуального «расследования» философского романа: «Насморк» (1978) и «Расследование» (1989). Расследование «странных» явлений природы здесь лишь фон для научного «следствия», приводящего к парадоксальным выводам.