В 1992 году Громов и Ладыженский приняли участие в проходившем в Ялте семинаре знаменитого ВТО МПФ (Всесоюзного творческого общества молодых писателей-фантастов), которым руководил Виталий Пищенко[7]:66.
В середине 1990-х годов Олди начали получать жанровые премии: премию «Великое Кольцо» в 1994 году, внеконкурсные призовые места на Лавкрафтовском конкурсе фантастики в Екатеринбурге в том же году, премии «ФАНКОН» и «СТАРТ» в 1995 году[7]:64—66.
Написанный Олди преимущественно в 1990-е годы цикл мифологических романов, в критической литературе иногда называемый «Люди, боги и я», включает в себя книги «Герой должен быть один», «Путь меча», «Пасынки восьмой заповеди», «Мессия очищает диск», «Дайте им умереть», трилогию «Чёрный Баламут» («Гроза в Безначалье», «Сеть для Миродержцев», «Иди куда хочешь»), «Я возьму сам», «Рубеж», «Одиссей, сын Лаэрта». Немного особняком стоят два произведения, написанные в тот же период, — так называемые «городские» романы: «Нам здесь жить» и «Нопэрапон, или По образу и подобию»[6] (хотя «Нопэрапон» тоже можно отнести к мифологическим романам из-за наличия в нём «японских» глав). Позднее Олди были написаны такие мифологические романы, как «Бык из машины», «Сильные»[8]:22.
Критик В. Васильевский отмечает, что «если запустить по разным странам и эпохам метамира Олди воображаемого путешественника, то его дорога окажется весьма извилистой — как в пространстве, так и во времени. Начнёт он путь в средневековом Кабирском эмирате, расположенном где-то в Средней Азии, затем отправится на запад и на много лет назад, в Древнюю Грецию, повернёт обратно и, переместившись на несколько веков вперёд, доберётся до Китая; потом направится на юг, в Индию, затерявшись при этом в далёком прошлом, и, наконец, вернётся в средневековье, в Восточную, а затем Западную Европу». К «Кабирскому циклу» относятся роман «Путь меча», его сиквел «Дайте им умереть» и приквел «Я возьму сам»; античные мифы переосмысляются в романе «Герой должен быть один» и дилогии «Одиссей, сын Лаэрта» (составляющих «Ахейский цикл»); в «Мессия очищает диск» прекрасно прописан китайский антураж; фэнтези «Чёрный Баламут» написано на индийском материале; европейская серия романов начата произведением «Пасынки восьмой заповеди» (вместе с романом «Маг в законе» составляющим «Воровской цикл»)[5].
Центральной в каждом из мифологических романов Олди является проблема взаимоотношений людей и богов, решаемая каждый раз по-новому, в зависимости от используемого творческим тандемом материала; при этом ключевыми являются распад, разрушение политеистической системы верований, которая уступает место монотеизму, и ожидание прихода Мессии. Олди видят неизбежность замены многобожия единобожием, но неизвестно, считают ли они это благом или нет. Как и во многих других случаях, соавторы поливариативны, предоставляя читателю возможность самому решить, что ему по вкусу. К тому же в нескольких книгах присутствует мысль о том, что боги существуют, пока кто-нибудь из людей их помнит; если есть люди, которые воскуряют благовония, совершают возлияния и приносят жертвы у тех или иных кумиров, то возможно, в этих идолах сохраняется жизнь и они ждут своего времени, готовясь сразиться с Единым[6].
Не редкость в романах Олди — сюжетный поворот, при котором человек бросает вызов богам и судьбе (как, например, Алкид в «Герой должен быть один», Карна в «Иди куда хочешь», Абу-т-Тайиб аль-Мутанабби в «Я возьму сам»); при этом он почти всегда становится победителем. В этом проявляется гуманистический пафос произведений Олди: соавторы верят в безграничные возможности человека[6].
В конце 1995, перед началом великого книжного бума 1996 года, к Громову и Ладыженскому обратился представитель фирмы «Полиграфист» из города Барнаул Константин Кайгородцев с предложением опубликовать авторскую книгу Г. Л. Олди, включающую несколько произведений из цикла «Бездна Голодных глаз», и в декабре 1995 года вышла книга под названием «Право на смерть»[7]:68. В 1996 году Громов и Ладыженский продали права на издание романа «Герой должен быть один» одновременно в издательство «АСТ» и в «Полиграфист», затем права на издание романа «Путь меча» — одновременно в московский «Аргус» и в нижегородскую «Параллель»[7]:72. Так началась популярность Олди.
В 1996 году (в январе и марте) книги «Право на смерть» и «Герой должен быть один» заняли четвёртые места в списках московских «фантастических бестселлеров» по рейтингу продаж, как показали данные магазина «Стожары», опубликованные в газете «Книжное обозрение»[7]:73.