Рассказы о Холмсе в России начала XX века публиковались во множестве и повсеместно. Так что не удивительно появление книги Петра Орловца (Дудорева) «Похождения Шерлока Холмса в Сибири» (1909) — чем не «постмодернистская фантастика» столетней давности?..
Большой популярностью пользовались тогда и романы Гастона Леру о феноменальном сыщике-репортёре Рультабиле. В «Тайне жёлтой комнаты» (1907) классическая детективная загадка «запертой комнаты» решается необычно — преступник «исчезает во времени»… Но все же этот детектив нефантастический, просто преступление произошло на несколько часов ранее, чем его обнаружили… Настоящий фантдетектив Леру «Машина для убийства» (1924) — о расследовании убийства, совершенного «роботом», на русский так и не перевели.
В 1914 году был издан на русском языке лучший роман Г. К. Честертона «Человек, который был Четвергом: Кошмар» (1908) — блестящий пример синтеза фантастического детектива, абсурдистской фантастики, философских размышлений о противостоянии «обыватель — террорист».
В дореволюционной России огромным успехом пользовались дешёвые (в любом смысле) истории о приключениях сыщика Пинкертона. После революции в духе «красного Пинкертона» Мариэтта Шагинян — под псевдонимом Джим Доллар — опубликовала роман «Месс Менд, или Янки в Петрограде» (1924). В советской критике этот роман-сказку считали одним из первых детективов в советской литературе. Продолжили его романы «Лори Лэн металлист» (1925) и «Дорога в Багдад» (1935). Считать авантюрную трилогию фантастическими детективами, конечно, возможно, но — с большой натяжкой… Тут и начинаются разночтения: одни критики считают, что до шестидесятых в советской литературе вообще не было фантдетективов; кто-то менее щепетилен и требователен.
В середине двадцатых в Советской России было издано несколько интересных книг французского писателя Мориса Ренара. Переиздание в 1991 году романа «Тайна его глаз», изданного впервые на русском в 1924-м, носит определяющий подзаголовок «фантастический детектив». В соавторстве с Альбером Жаном Ренар написал роман «Обезьяна» (1925) — детективное расследование по «делу» изготовления идентичных человеку андроидов. На русском роман издавался дважды — как «Обезьяна» (1926) и как «Загадка Ришара Сегюра» (1927).
«Шпионские» романы советских авторов Николая Автократова, Григория Адамова, Андрея Белого, Сергея Беляева не лишены детективных элементов, но назвать их «фантастическими детективами» вряд ли возможно. Очень популярны в своё время были фантастико-детективные повести Николая Шпанова о борьбе советских разведчиков и учёных против фашистов «Тайна профессора Бураго» (1942–1944) и «Война невидимок» (1944), в 1958 году переизданные книжным изданием. Послевоенные повести Николая Томана, грешащие трафаретами пропагандистского «шпионского» романа тех лет, все же ближе к полноценному фантдетективу.
Дата рождения настоящего советского фантастического детектива определяется довольно точно — с появлением в июльском номере журнала «Юность» за 1966 год приключенческой повести П. Багряка «Кто?» Хороший детектив — это игра, а кто не любит играть (в самом общем смысле)? Также в хорошем детективе фон — не просто условная декорация. Это на все сто процентов выполняется в тетралогии детективных памфлетов Багряка, собранных в книгу «Пять президентов» (1969). Действие увлекательных НФ-детективов о работе честного комиссара полиции Гарда происходит на Западе — вокруг открытия, позволяющего создавать «копии» любого человека (сравните с идеей романа Ренара). Вдохновлённая несомненным успехом, группа авторов, использующая псевдоним Павел Багряк (Д. Биленкин, Я. Голованов, Вал. Аграновский, Вл. Губарев, В. Комаров), продолжила работу в том же направлении, опубликовав романы «Синие люди» (1972) и «Фирма приключений» (1989).
Менее впечатляющи детективно-фантастические памфлеты тех же лет Анатоля Имерманиса и Зиновия Юрьева. В то же время, в конце шестидесятых-середине семидесятых годов появилось немало примечательных книг совсем не памфлетного плана — это была «золотая декада» советской детективной фантастики! «Фантастический детектив» — так определили (впервые в СССР) «жанр» своего романа «Кто есть кто?» (1969) Ариадна Громова и Рафаил Нудельман. Герой его в собственном прошлом убивает себя, порождая цепь бесчисленных «хроноклазмов» (книжное издание вышло под названием «В Институте Времени идёт расследование» в 1973-м). В 1969 году рассказом «Приключение» начала цикл своеобразной детективной НФ о работе психолога Киры Сафрай Валентина Журавлёва. В 1970 году всё в той же «Юности» была опубликована приключенческая повесть «Отель „У погибшего альпиниста“» Аркадия и Бориса Стругацких — ироническая «отходная детективному жанру», тем не менее уверенно выстроенная по канонам классического детектива. (Почти через сорок лет молодая писательница Дарья Зарубина в повести «Лента Мебиуса» убедительно «сыграла на том же поле» ещё раз). Герои повести Давида Константиновского «Ошибка создателя» (1973) разгадывают странное поведение роботов на Луне, Геннадий Прашкевич в 1974 году начинает очень популярный тогда цикл детективно-фантастических повестей «Записки промышленного шпиона», Юрий Тупицын в 1975 году публикует «Далийский вариант» (книжное издание — «В дебрях Даль-Гея», 1978) — почти детективный роман о прогрессорской деятельности землян на далекой планете.