Первые книги Евгения Войскунского были написаны о войне, о временах его боевой юности, пришедшейся на Великую Отечественную. Это логично: кому, как не ему, капитану 3-го ранга, кавалеру двух орденов Красной Звезды, участнику обороны Ханко и Ленинграда, писать о героях военных будней, приближавших нашу победу. Однако известность писателю принес роман «Экипаж „Меконга“», написанный в соавторстве с двоюродным братом Исаем Лукодьяновым, имевший подзаголовок: «Книга о новейших фантастических открытиях и старинных происшествиях, о тайнах Вещества и многих приключениях на суше и на море». Опубликованная в начале 1960-х, книга стала заметной вехой в отечественной фантастике и наряду с произведениями Ивана Ефремова, братьев Стругацких, Кира Булычева и других именитых фантастов имела значительный успех у читателей. Далее были новые сочинения в популярном жанре.