Еремей Парнов писал научную фантастику преимущественно в 1960-х в соавторстве с Михаилом Емцевым. Еремей Парнов дебютировал в научной фантастике в 1961 году рассказом, написанным вместе с Михаилом Емцевым — «Секрет бессмертия».

В соавторстве с Емцевым также были написаны сборники рассказов «Уравнение с Бледного Нептуна» (1964), «Падение сверхновой» (1964), «Последнее путешествие полковника Фосетта» (1965), «Зеленая креветка» (1966), «Три кварка» (1969), «Ярмарка теней» (1968). Известны также романы Парнова и Емцева «Море Дирака» (1966) и «Клочья тьмы на игле времени» (1970). В 1970 году творческий дуэт распался.

Известность Парнову принесла трилогия об инспекторе Люсине, в которую вошли романы «Ларец Марии Медичи» (1972), «Третий глаз Шивы» (1975), «Александрийская гемма» (1991, сокращенный вариант под названием «Мальтийский жезл» выходил в 1987). В этих остросюжетных произведениях главный герой — работник уголовного розыска Люсин, при участии своего друга, историка и писателя Березовского, расследует загадочные преступления, в которых тайны истории переплетаются с современностью.