После школы Игорь Можейко поступил в Московский Государственный педагогический институт иностранных языков им. Мориса Тореза, который окончил в 1957 году. Поступил не по собственному желанию — было в то время в Советской России понятие «комсомольская разнарядка». Стране были нужны переводчики, хочешь получить высшее образование — учи языки. В институте Игорь Можейко активно писал стихи — строка об этом есть в книге «Альбом для марок» его соученика Андрея Сергеева, много лет спустя, в 1996 году получившей престижную Букеровскую премию. «Самый ранний приятель в ИНЯЗе — Игорь Можейко. Легкий человек, кое-какие стихи…» В год окончания института он женился на студентке Архитектурного института Кире Алексеевне Сошинской, ставшей его спутницей на всю жизнь и одним из его художников-иллюстраторов.

Женатым в те годы сравнительно просто было выехать за рубеж — есть гарантии, что не останется. И Игорь Всеволодович был направлен в Бирму, где советские специалисты помогали на строительстве Технологического института. Здесь он был и переводчиком, и завхозом, а потом и корреспондентом Агентства печати «Новости» и журнала «Вокруг света».

Влюбившись в загадочную восточную страну, Можейко занялся исследованием ее истории и культуры и по возвращении в Москву поступил в аспирантуру Института востоковедения АН СССР, которую окончил в 1962 году. А в 1965 году защитил кандидатскую диссертацию по теме: «Паганское государство (XI–XIII века)».

Первыми текстами будущего писателя были очерки о Бирме для «Вокруг света». В этом же журнале вышел его первый художественный рассказ «Маунг Джо будет жить», подписанный еще настоящим именем.

Однако уже в 1965 году его повесть «Девочка, с которой ничего не случится» предложили напечатать в альманахе «Мир приключений». Это было первое произведение об Алисе Селезневой — подборка веселых и трогательных историй, случившихся с отцом и дочерью в далеком тогда еще XXI веке, навеянных реальным общением с дочерью Алисой.

О появлении псевдонима Игорь Всеволодович рассказывал так:

«Я к этому времени уже заканчивал аспирантуру и представил себе, как приду в институт, когда это будет напечатано, и мне скажут: «Вот вы, товарищ Можейко, на овощную базу не пришли, к товарищу Ивановой не по-товарищески отнеслись, опоздали на собрание и еще пишете фантастику!» Мне стало так страшно, что я решил скрыться за псевдонимом. А так как времени на это не было, то я взял имя своей жены Кира, фамилию мамы Булычева, составил из этого такое вот механическое образование и подписал произведение: «Кир Булычев». И подпись эта — она как бы оторвалась от меня и уже звучала, существовала сама по себе. И менять ее мне как-то было уже неудобно — перед этим Киром Булычевым. Вот так он и остался».