В ноябре 1983 года из музыкантов «Демокритова Колодца» и «Хрустального Шара» во главе со Святославом Задерием собралась новая группа. Свою кличку «Алиса» Слава сделал названием команды, и таким образом, сразу связал новорожденную группу родственными узами со Страной Чудес и Зазеркальем.
За первый год своего существования «Алиса» стяжала себе известность в стенах питерского рок-клуба и чуть-чуть за его пределами, но, по воспоминаниям самих музыкантов, «настоящая жизнь» началась только после того, как Задерий пригласил в группу москвича Костю Кинчева, взамен Бори Борисова, прежнего вокалиста.
В феврале 1985 года состоялись первые репетиции в обновленном составе, а в марте того же года «Алиса» стала лауреатом III фестиваля Ленинградского рок-клуба, как бы отметив свое второе рождение. 1985 год принес «Алисе» еще одну перемену. Гитарист Андрей Шаталин получил диплом железнодорожника и уехал по распределению в Прибалтику, а группа осталась без гитариста. И тут появился Петя Самойлов, который долгое время нигде не играл. Кроме него на роль гитариста претендовал Андрей Васильев, по кличке «Худой». Слава Задерий склонился вк сторону Пети: Петя сочинял песни, а Худой — нет. Год спустя, после возвращения Шаталина, а главное — в связи с уходом лидера и бас-гитариста Славы Задерия, Петя перешел на бас-гитару.
Свой первый альбом «Энергия» «Алиса» сделала в жестком новом ключе, насколько это было возможно с саксофоном, флейтой, скрипкой и виолончелью… «Энергия» стала одной из первых в русском роке пластинок, изданных государственной фирмой грамзаписи «Мелодия». По официальным данным, тираж превысил 1 000 000 экземпляров.
В 1986 году «Алису» стало лихорадить — два лидера никак не уживались в одной группе. «По ту сторону добра и зла» — программу, сыгранную на IV фестивале ЛенРок-клуба — они сделали еще вместе, а осенью на одном из концертов Задерий сказал остальным: «Подождите, я сейчас…» — и исчез. «Алисовцы» в спешном порядке нашли замену — Игоря Тихомирова, басиста группы «Кино», которому тут же, в гримерке, показали нужные аккорды. Через некоторое время Слава все же вернулся в группу, и так периодически: то пропадал, то снова появлялся в «Алисе», пока в 1987 году не собрал новую команду «Нате!», название для которой, кстати, придумал Кинчев.
Весной 1987 года «Алиса» приступила к работе над своим вторым альбомом «БлокАда». Альбом получился заметно тяжелее «Энергии», но гораздо более цельным и продуманным, хотя записали его за три дня.
17 ноября 1987 года перед концертом группы в ленинградском Дворце спорта «Юбилейный» произошел инцидент, который вылился в долгий судебный процесс, традиционно называемый «делом Кинчева». Милицейский кордон не пропускал Константина и его первую жену, Анну Голубеву, и когда, наконец, Костя, взвинченный, вышел на сцену, одну из песен — «Эй, ты, там, на том берегу» — он посвятил «иностранным гостям, присутствующим в этом зале ментам и прочим гадам». Через несколько дней в ленинградской газете «Смена» появилась публикация 24-летнего Виктора Кокосова, названная «Алиса с косой челкой» : «Хайль, Гитлер, на том берегу», — прокричал в микрофон солист группы К. Кинчев. Часть зала застыла в недоумении — не ослышались ли они? Другая часть, перед эстрадой, казалось, ничего не заметила и продолжала раскачиваться из стороны в сторону в такт музыке".
Надо ли говорить, как воспринял Константин обвинение в фашизме. «Алиса» подала на «Смену» в суд за клевету. Разбирательство должно было состояться в начале 1988 года в зале Куйбышевского райнарсуда (г. Ленинград), но власти, естественно, воспротивились суду над газетой. В то время это было невозможным. В начале марта Кинчева арестовали