В 1955 году также в виде книги вышла упомянутая выше трилогия (философско-моральный трактат) «Неутраченное время», которую писатель посвятил отцу, к сожалению, немного не дожившему до издания книги, и научно-фантастический роман о первой межзвездной экспедиции человечества в XXXII веке «Магелланово облако», в котором автор оптимистически представляет будущее, но при этом попытка контакта с жителями иных миров также заканчивается неудачей. Писатель посвятил роман жене Басе – Барбаре Лесьняк в девичестве, на которой он женился в 1953 году после нескольких лет знакомства («Моя будущая жена дала мне от ворот поворот; попытки, возобновленные через полтора года, имели лучший результат») и которая на девять лет младше писателя и тогда была студенткой-медиком. Написание романа было закончено в том же 1953 году, но публикация была более чем на год задержана цензурой главным образом из-за того, что рецензенты распознали, что в романе под названием «механоэвристика» (mechaneurystyka) скрывается «кибернетика», в то время считалась «реакционной лженаукой, возникшей в США» и «не только идеологическим оружием империалистической реакции, но и средством осуществления ее агрессивных военных планов»[181]. В романе автор описал и некоторые технические решения, которые в большей или меньшей степени воплощены к настоящему времени, что отмечал сам писатель: «В «красной утопии»… можно найти по крайней мере два вида прогнозов, реализованных в последующие сорок лет. То, что сейчас называется data base и является основным информационным ресурсом, предназначенным для различных экспертов или «сетевиков» (я имею в виду Интернет), в «Магеллановом облаке» я назвал трионами… А так называемая видеопластика – это предвосхищение виртуальной реальности: мои астронавты, хоть и живут в замкнутом космическом корабле, могут испытывать ощущения, будто находятся в джунглях, на море и т. д.». Здесь же Альберт Эйнштейн был использован автором как прототип ученого Гообара. В 1953–1954 годах в сокращенном почти наполовину варианте роман «Магелланово облако» предварительно публиковался в еженедельнике «Przekrój», при этом журнальная версия во многом отличалась от последующей книги хотя бы тем, что для публикации в журнале автор специально так формировал небольшие фрагменты романа, чтобы они заканчивались на самом интересном месте. Публикация романа в журнале завершилась обращением к читателям, в котором Станислав Лем ответил на наиболее типичные письма, пришедшие в редакцию, и объяснил, почему не стал описывать жителей далекой планеты и, более того, не собирается делать такие описания в будущем: «Не хотел!.. Не хотел потому, что считаю, что тогда попал бы в так называемую «blague pure», то есть чистую выдумку и враки. …Если задуматься над тем, откуда можно почерпнуть знания (хотя бы даже самые начальные) о внешнем виде таких существ, то окажется, что их почерпнуть неоткуда.
…О существах с другой планеты я не пытался что-либо говорить, кроме того, что они существуют, потому что о них ни наука о развитии общества, ни какая-либо иная область знания ничего сегодня нам сообщить не может. Если бы я захотел эти существа описывать, то пришлось бы полностью положиться на воображение, причем не на восемьдесят или даже не на девяносто, а на все сто процентов – а делать это (по крайней мере всерьез) я не люблю».