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