«Шпионские» романы советских авторов Николая Автократова, Григория Адамова, Андрея Белого, Сергея Беляева не лишены детективных элементов, но назвать их «фантастическими детективами» вряд ли возможно. Очень популярны в своё время были фантастико-детективные повести Николая Шпанова о борьбе советских разведчиков и учёных против фашистов «Тайна профессора Бураго» (1942–1944) и «Война невидимок» (1944), в 1958 году переизданные книжным изданием. Послевоенные повести Николая Томана, грешащие трафаретами пропагандистского «шпионского» романа тех лет, все же ближе к полноценному фантдетективу.
Дата рождения настоящего советского фантастического детектива определяется довольно точно — с появлением в июльском номере журнала «Юность» за 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). Расследование «странных» явлений природы здесь лишь фон для научного «следствия», приводящего к парадоксальным выводам.
В конце восьмидесятых в Москве и Минске вышли в свет два сборника фантдетективов, наглядно продемонстрировавшие неоднозначность взглядов на этот «жанр». Предисловие к сборнику «Ночь, которая умирает» (1988) написал Парнов, озаглавив его «Дело об игре»: «Странная это игра — преследовать преступника по необъятным просторам галактики». Шестнадцать авторов из семи стран, не только всемирно известные Айзек Азимов, Пол Андерсон, Пьер Буль, Роберт Сильверберг, Дональд Уэстлейк, Джек Вэнс, Генри Каттнер и Кэтрин Мур, но также немец Герд Прокоп, японец Кодзи Танаки, поляк Конрад Фиалковский, чех Родомир Клабал. Парнов довольно удачно проанализировав «состав преступления» в каждом представленном в сборнике рассказе, делает вывод: ничего существенно нового в криминальную сферу фантдетектив не привнёс… В соответствии с авторской «сверхзадачей» дозировка фантастики и детектива в произведении может быть различна, но без таланта совершенно не важно, какого компонента больше!
«Загадка фантастического детектива» — так назвали своё предисловие к сборнику «Обнажённое солнце» (1990) составители Геннадий Ануфриев и Станислав Солодовников. Их взгляд на «жанр» несколько другой, из авторов предыдущего сборника здесь фигурируют лишь Азимов и Андерсон. Зато включены рассказы Амброза Бирса, Джона Кемпбелла, Горация Голда, Джека Водхемса, Сандро Сандрелли, Стива Алена, Вальтера Шерфа… В конце книги приведена «Библиография фантастического детектива» [зарубежного]: пятьдесят авторов, шестьдесят произведений. Разнообразен и неоднозначен фантастический детектив был даже двадцать лет назад…
С начала девяностых демократическая Россия стала приобщаться к общемировым «ценностям», и приоритеты (даже в фантдетективе) стали меняться… Выяснилось, что классический детектив любят прежде всего авторы фэнтези, очарованные неторопливой манерой расследования традиционных сыщиков (Холмса, Пуаро, мисс Марпл).
Характерный образец таких — цикл американца Рэндала Гарретта о лорде Дарси, главном следователе герцога Нормандского. В его мире при Ричарде Львиное Сердце история свернула на «параллельную» тропинку, и Магия заняла место науки. Так что кроме дедукции Дарси прибегает к помощи судебного волшебника… Роман «Слишком много волшебников» (1967) признан одним из лучших произведений в «жанре фантдетектива», на русском он издан в 1996 году в одноимённом сборнике произведений Гарретта, включающем также четыре повести того же цикла.
В 2002 году романом «Дракон Фануил» началось издание на русском цикла детективной фэнтези Дэниела Худа о приключениях Лайама Рэнфорда и его своеобразного партнёра — маленького дракончика, постоянно находящихся в ментальной связи. За два года в Москве выпустили пять романов серии.
Автор самого популярного цикла фантастического «крутого детектива» Глен Кук явно ориентировался на мастера «нуара» Рэймонда Чандлера. Его частный сыщик Гаррет, житель города Танфера, в котором магия не шутка, цинично-благородный романтик, наделён чертами как Фила Марлоу (героя Чандлера), так и Арчи Гудвина (героя Рекса Стаута). Ироничные романы Кука отчасти пародийны, чего только стоит образ партнёра Гаррета — лохгира Покойника (явно пародирующего Ниро Вульфа). Одиннадцать романов цикла на русском издавались с 1996 года, в 2004–2005 годах вышли три солидных тома, включивших десять романов: «Золотые сердца с червоточинкой», «Сладкозвучный серебряный блюз», «Холодные медные слёзы» и другие.
На «крутой детектив» как на источник творческого вдохновения ориентируются также англичане Саймон Грин, автор цикла о Джоне Тайлере с Ночной Стороны Лондона, и Мартин Скотт (Миллар), автор серии похождений частного сыщика Фракса из Турая — пьяницы, бабника и игрока. Первый роман цикла «Фракс-ловкач» (1999) по праву получил Всемирную премию фэнтези. На русском издано уже семь романов (в 2001–2006 годах). А цикл фэнтези Грина «Хок и Фишер» (1991-) — другая ветвь фантдетектива, история про честных полицейских… Капитаны Стражи города Хейвена супруги Хок и Фишер борются как с колдунами и оборотнями, так и с наркоторговцами. На русском романы серии издавались неоднократно.