Чичерина — Сны

В декабре 1996 года присоединилась к группе активистов, которые решили создать полноценный рок-клуб. Так как денег было очень мало, всё делалось своими руками: «Чичерина была среди толпы сочувствующих, помогала, красила стены, убирала мусор. Все проходило очень весело, с шутками — прибаутками, выпивкой и другими атрибутами рок-н-ролльной жизни». Клуб, получивший название J-22, открылся в начале января 1997 года. Юлия Чичерина стала работать там диджеем. Вместе с другими музыкантами, работавшими в этом клубе, Максимом Митенковым (ударные) из группы «Голый пистолет», Александром Бурым (бас-гитара) из «Смысловых галлюцинаций» и Азатом Мухаметовым (гитара) из «Пропиллер», а также Александром «DrOff» Александровым она создала новую группу. Днём рождения группы считается 1 июня 1997 года, когда в клубе J-22 города Екатеринбурга состоялась первая репетиция. Клуб закрыли летом 1998 года, после чего группа отправилась на гастроли.
Затем коллектив принимал участие в нескольких музыкальных фестивалях в Западной Сибири. После того, как кассету с записями отправили музыкальному продюсеру «Нашего радио» Михаилу Козыреву, группу пригласили на фестиваль мультиформатной отечественной музыки «Нашествие». Заключив контракт с REAL Records, осенью 1999 года группа переезжает в Москву. На «Нашем радио» стала звучать песня «40 000 км».
25 июля 2000 года вышел первый альбом группы «Сны», спродюсированный лидером группы «Агата Кристи» Вадимом Самойловым и принёсший Юлии Чичериной всероссийскую известность. На композиции «Ту-лу-ла», «Жара» и «Уходя-уходи» известным тогда клипмейкером и начинающим кинорежиссёром Тимуром Бекмамбетовым были сняты видеоклипы. Следом за изданием альбома Юлия Чичерина снялась в историческом боевике Тимура Бекмамбетова «Гладиатрикс». Для фильма группа 20-21 сентября 2000 года записала песню «Дорога». Для записи этой композиции был приглашен большой струнный оркестр под управлением Константина Кримеца. Композиция должна была быть использована в титрах как саундтрек. Однако по ряду причин песня была заменена. Песня была выпущена 15 мая 2001 года отдельным синглом вместе с 11 ремиксами и видеоклипом.
В 2001 году был выпущен второй альбом группы «Течение». В том же году Чичерина становится лицом «Пепси» и снимается в рекламных роликах этого напитка, а также принимает гостевое участие в создании одной из композиций альбома группы «Би-2» «Мяу кисс ми», записав в дуэте с группой песню «Мой рок-н-ролл». 15 ноября 2002 года песня стала лауреатом премии «Золотой граммофон», а 5 июня 2003 года — лауреатом I ежегодной национальной телевизионной премии в области популярной музыки «Муз-ТВ» в номинации «Лучшая песня».