Спектакль был поставлен режиссёром Сергеем Левицким в 2019 году (6+). В 2022 году им открывали 94–й театральный сезон. Затем он на время пропал из афиши, и наконец–то 11 октября спектакль прошёл с участием новых артистов. В истории Русского драматического театра постановка стала одной из самых красочных, масштабных и дорогих. В спектакле 111 персонажей, столько же костюмов и задействована почти вся труппа. 

«Сказка странствий» знакома кинозрителям по фильму советского режиссера Александры Митты с участием знаменитых Андрея Миронова, Татьяны Аксюты, Льва Дурова, Вениамина Смехова, Владимира Басова и других артистов. Но никто кроме «бестужевцев» не ставил её на театральных подмостках. Элементы пластического театра, театра кукол, цирка, жанры стимпанка и фэнтэзи соединились в одну из самых технически сложных постановок.

В сюжете: философская притча повествует о дружбе врача–изобретателя Орландо и девочки Марты, потерявшей брата. В поисках похищенного разбойниками Мая, они отправляются в дальний путь, на котором их ждут невероятные приключения и опасности. В своём сказочном странствии оба героя понимают, что дружба — это бесценный дар и справиться с одиночеством можно вместе. Эта наполненная метафорами история о любви, побеждающей любые невзгоды.

Одна из актрис, пришедших в труппу в этом сезоне — Валерия Шайхудинова, говорит о своём участии в спектакле так:

— На учёбе у нас было задание поставить режиссёрский зачин. Я тогда решила работать через клоунаду, со стихами Веры Павловой, он назывался «Чем душа занята?», и темой работы была, как я тогда, объясняя педагогу, сформулировала «непоколебимая радость», «поиск светлого и радостного в горе, боле, разрухе», о стремлении души к чистым ориентирам. Зачин не получился, на сдачу его не вынесли. но я и не претендовала на хорошую режиссуру. А тут «Сказка странствий» — чудо! На первом спектакле на зрителя во время клоунады «облачков» мне хотелось рыдать. Потому что это так близко к тому, к чему я стремлюсь в жизни, к тому, о чём хотела поговорить ещё тогда и хочу говорить до сих пор с близкими и чужими людьми. Это так сложно и от того, так хорошо, если получается. В этом столько энергии, столько любви, столько сплочённости!

Художественный руководитель Вячеслав Дьяченко поздравил труппу и коллектив театра с восстановлением спектакля.

У зрителей спектакля было много восторженных отзывов.

— Смотрели на одном дыхании — настолько зрелищно и одухотворённо всё было! Дети в восторге, хотя, если честно, сказка не детская. Но каждый возраст увидит в ней своё, — поделились зрители Артем и Татьяна Башаровы, пришедшие на спектакль с дочерьми двенадцати и пятнадцати лет.