Советский читатель мог бы ожидать, что действие романа «Звездоплаватели» пойдет по известной и уже хорошо накатанной в советской фантастике того времени колее: мужественные космонавты станут на сторону угнетенного класса венерян, устроят социальную революцию и, победив, с триумфом вернутся на Землю. Но Мартынов снова отходит от стандартных схем. Земляне в его книге так и не смогли до конца разобраться в социальном устройстве обитателей Венеры и понять мотивы действий инопланетян. Контакт двух цивилизаций идет тяжело, контактирующие стороны с трудом понимают устремления друг друга.
Да и само покорение планеты дается людям нелегко. Во время экспедиции трагически гибнут космонавты Орлов и Баландин. Затронута в «Звездоплавателях» Мартынова и тема ответственности человека за принятые им решения: можно ли рисковать всеми участниками экспедиции, чтобы спасти одного или двоих?
Покров с тайны не сброшен, традиционный для фантастических романов той поры «хеппи-энд» отсутствует.
Уже одно это перечисление сюжетных новаций резко выделяет книгу Георгия Мартынова среди фантастических произведений начала 60-х годов.
Еще одна отличительная черта романа «Звездоплаватели» от общего потока советской фантастической литературы того времени – очень живо и нешаблонно выписанные герои книги. Герои «Звездоплавателей» любознательны и неудержимы в своем стремлении разгадать тайны Вселенной. Проявляют благородство и щедрость души, стремясь помочь попавшим в беду товарищам. Камов, Мельников, Второв, Белопольский, Пайчадзе и их коллеги-космонавты живут полнокровной жизнью, совершают ошибки и терзаются сомнениями, любят и страдают.
В «Звездоплавателях» Георгий Сергеевич Мартынов смело отходит от некоторых идеологических клише. В советской фантастике было принято силами доблестных советских покорителей космоса спасать попавших в беду иностранных космонавтов. Этим еще раз подчеркивалось торжество и превосходство социализма, которое проявлялось и на уровне науки и техники. Мартынов отказывается от шаблона: впервые в отечественной фантастике застрявших на астероиде Церера советских космонавтов спасает команда английского космического корабля.
Язык, которым написаны «Звездоплаватели», достаточно прост и маловыразителен, иногда излишне пафосен. Но автор «цепляет» читателя совершенно иным: необычным и динамичным сюжетом, чередой невероятных приключений и нестандартными решениями. Именно совокупность этих факторов обеспечила ошеломляющий читательский успех «Звездоплавателей» и вполне обоснованно поставила книгу Мартынова на «золотую полку» советской фантастики.
В начале 60-х Георгий Сергеевич решает вернуться к роману «Гость из бездны», наработки к которому уже без малого десятилетие лежат в ящике его письменного стола. Сюжет книги не нов: наш современник, герой войны Дмитрий Волгин, воскрешен в далеком будущем и попадает в мир победившего коммунизма. Произведения с похожим сюжетом уже выходили в свет (достаточно вспомнить, например, роман Юрия и Светланы Сафроновых «Внуки наших внуков» (1958) или роман чешского автора Владимира Бабула «Сигналы из Вселенной» (1955)). Но роман Мартынова не стал очередным «путеводителем по светлому грядущему», очередным описанием общества всеобщей справедливости, которыми была богата советская фантастическая литература того времени. Создавая сюжет произведения, Георгий Сергеевич идет в своей новой книге значительно дальше простого описания «эпохи всеобщего счастья». Дмитрию Волгину мучительно трудно дается адаптация в новом мире. Он пытается найти себя среди людей будущего и, несмотря на желание потомков помочь ему, все-таки терпит поражение. Величественный и прекрасный мир Земли четвертого тысячелетия так и не стал родным для нашего современника. Тема одиночества человека среди бесконечности времени и в новом справедливом мире прозвучала в «Госте из бездны» со всей пронзительностью.