Печатался в журналах «Байкал» (Улан-Удэ), «Вокруг света» (Москва), «Аврора» (Ленинград), «Нева» (Ленинград», «Огонек» (Москва), «Сибирские огни» (Новосибирск), «Дальний Восток» (Хабаровск). В альманахе «На суше и на море» опубликовал повесть «Двое на острове» (1972), где на фоне экзотической курильской природы, описанной с большой художественной достоверностью, не менее достоверно показаны были нравственные метания героев. Популярный журнал «Уральский следопыт» (Свердловск) в февральском и сентябрьском номерах за 1974 год опубликовал сразу две фантастико-приключенческие повести Прашкевича: «Мир, в котором я дома» и «Шпион в юрском периоде». Последняя положила начало известному циклу «Записки промышленного шпиона», за который писатель в 1994 году писатель был удостоен Всесоюзной премии по фантастике – «Аэлита». По словам Виталия Бугрова, в то время сотрудника «Уральского следопыта», публикация в течение одного года двух повестей одного автора в одном и том же журнале – случай крайне редкий. Но «мы печатали вещи Прашкевича едва ли не по мере поступления! Уверен, именно мы помогли родиться – ну не совсем так, поскольку рождался-то он сам по себе! – но, во всяком случае, утвердиться новорожденному фантасту».
В 1978 году в Новосибирске вышла книга научно-фантастических повестей и рассказов Геннадия Прашкевича «Разворованное чудо». За нею последовали книги реалистические – «Эти вечные, вечные вопросы» (1979) и «Курильские повести» (1981). Казалось, литературная жизнь налаживается, но в 1983 году счастливое это течение прервалось. Поводом стал выход сборника «Великий Краббен», название которому дала повесть Прашкевича. С подачи одного из литературных «коллег» эту книгу затребовали на контрольное рецензирование в Госкомиздат РСФСР (Москва), и там рецензентам сразу не понравилось имя главного героя повести – Серпа Ивановича Сказкина, обнаружившего в кальдере Львиная Пасть (остров Итуруп) древнего, дожившего до наших дней плезиозавра. Впрочем, рецензентам еще много чего не понравилось. Даже невинный каламбур «Кто сказал, что Серп не молод?» был признан надругательством над символикой страны. В итоге, тридцатитысячный тираж сборника приказом Госкомиздата был отозван из книжных магазинов и уничтожен.
Издаваться становилось все тяжелее. Литературные перспективы плохо просматривались. Правда, с началом перестройки в Новосибирске вышли одна за другой книга повестей «Уроки географии» (1987) и роман «Апрель жизни» (1989), но обе книги были безжалостно изуродованы цензурой, хотя именно тогда Прашкевич впервые сформулировал свою теорию прогресса.
«Ведь с той поры прошло много лет. От самого себя, от Саньки, от Реформаторши, от деда Фалалея и других живых, а частью уже ушедших людей я отделен не только запуском первого искусственного спутника Земли, не только полетом в космос Юрия Гагарина и триумфальной высадкой человека на Луне; даже от самого себя тех лет я отделен не только уничтоженными башнями нью-йоркских Близнецов (а мне приходилось подниматься на Южную), не только долгими (как тогда казалось) днями ГКЧП, не только Чернобыльской катастрофой и дефолтом 1998 года, – сама карта мира менялась, границы государств съеживались или расползались, вели себя как живые. Пол Пот, Йенг Сари, Джон Кеннеди, Ким Ир Сен, Даг Хаммаршельд, Мао Цзе-дун, Хрущев… Тысячи сливающихся в общей панораме лиц…
На моих глазах отшумели десятки самых разных теорий…
Одни оказывались изначально ложными, другие вызывали протест, третьи – активный, но все-таки временный интерес, к некоторым и сейчас сохраняется должное уважение. Но самой нужной, самой человечной кажется мне та, знанием которой так щедро наделил меня мой друг Санька Будько 18 мая 1957 года. Что бы ни происходило в мире, как бы ни складывалась наша жизнь, я повторяю и буду повторять его слова, как заклятие: ведь не может быть, ведь не может быть, ведь не может быть так, чтобы к вечеру каждого прожитого нами дня мы не становились бы чуть лучше, чем были утром».