В институте он также вызвался выпускать студенческий литературный альманах. Об этом есть несколько строк в книге его соученика Андрея Сергеева «Альбом для марок», много лет спустя, в 1996 году, получившей престижную премию «Русский Букер». «Самый ранний приятель в инязе – Игорь Можейко. Лёгкий человек, кое-какие стихи…» Уже будучи известным писателем, лауреатом Государственной премии, Кир Булычёв решился выпустить сборник своих стихотворений – и назвал его именно «Кое-какие стихи…» Стихи его были так же ироничны, как и название этой книги, и при этом – мудры и лиричны. К сожалению, большинство из них увидело свет уже после смерти автора. Вот одно из четверостиший: «Если буду нужен – позови, / Подари хотя б такую малость. / Я хочу, чтоб ты в моей любви, / Словно воробей в пыли, купалась». А были и такие: «Я пришёл к тебе с пакетом / Рассказать, что Солнце село, / Что Луна и все планеты / Взяты по тому же делу».
В год окончания института он женился на студентке Архитектурного института Кире Алексеевне Сошинской, ставшей его спутницей на всю жизнь и одним из его художников-иллюстраторов.
Вернувшись в Москву из Бирмы (сейчас Мьянма), где он работал переводчиком, Можейко поступил в аспирантуру при Институте востоковедения. Вслед за научными статьями появились научно-популярные. Это привело его в журнал «Вокруг света». Там в 1961 году вышел его первый рассказ «Маунг Джо будет жить», подписанный ещё настоящим именем – Игорь Можейко. Хотя как раз в этот период у него было великое множество самых разных псевдонимов. В одном из интервью он потом рассказывал: «У нас было соревнование, кто придумает больше псевдонимов. “Ю. Лесорубник” – это контора при “Геркулесе”, “Южный лесорубник” (из романа И. Ильфа и Е. Петрова “Золотой телёнок”). “Саро Фан” – тогдашний главный редактор сказал: “А нет ли здесь антисемитизма?” Потом мы сделали “С. Фан”, но главный редактор сказал: “С корейцами я ссориться не собираюсь”. Этот псевдоним недолго просуществовал. “Б. Тишинский” – это Большой Тишинский (переулок, в котором жил Игорь Всеволодович)».
А уже в 1965 году в альманах «Мир приключений» приняли подборку коротких историй об Алисе Селезнёвой «Девочка, с которой ничего не случится». Вот тогда вопрос о псевдониме встал всерьёз. Писатель потом вспоминал на творческой встрече: «Я представил себе, как я после того, как рассказ будет напечатан, приду в институт, и мне скажут: “Вот вы, товарищ Можейко, на овощную базу не пришли, к товарищу Ивановой отнеслись не по-товарищески, на собрание опоздали и ещё фантастику пишете!” Тогда я решил скрыться под псевдонимом. А так как времени на выдумывание не было, то я взял имя своей жены – Кира – и фамилию мамы – Булычёва». К этому остаётся добавить, что Алиса – это имя его дочери, и будет понятно, что вся творческая жизнь Кира Булычёва проходила под знаком трёх любимых им женщин: мамы, супруги и дочери. Даже четырёх: Селезнёва – девичья фамилия его тёщи.
Кстати, надо заметить, что, в отличие от большинства писателей-фантастов, героями произведений которых становились мужчины, Кир Булычёв женщин хорошо понимал, знал, любил и часто делал главными в рассказах и романах. Писатель оставил целую галерею прекрасных женских литературных образов. Он размышлял: «Если реалистическая литература занята выяснением отношений между людьми, а люди – это обязательно или мужчины, или женщины, то в фантастической литературе этот принцип художественной литературы часто забывается. То есть идёт подмена отношений – на место отношений между мужчиной и женщиной ставятся отношения другого рода – между человеком и обществом, человеком и техникой, человеком и наукой, человеком и машиной и так далее… И выходит, что машина, наука и другие подобные штуки начинают служить заменителем женщин… Что мне кажется определённого рода извращением».
Этим фантастика Кира Булычёва и отличается от всей остальной, которая писалась до него и во время его вхождения в литературу: у него всегда на первом месте оставались отношения между людьми. Один из его ранних сборников так и назывался – «Люди как люди» (1975). Действие многих рассказов из этой книги происходит в далёком космосе и на иных планетах, однако в центре повествования – человек, его переживания, его чувства. Возможно, этот подчёркнуто гуманитарный подход и сделал писателя таким популярным.