В январе 1985 года группа выпускает дебютный магнитофонный альбом, который привлекает внимание публики, благодаря оригинальному хиту «Астра Корсара». Состав группы: клавишник Игорь Медведев, бас и вокал Юрий Кузьмин, барабанщик Владимир Мурзин, вокалист Сергей Дудников.
После записи альбома группу покидает Кузьмин, и на его место берут Дмитрия Кордье.
Основной упор группа делает на студийную работу, но иногда выступает в Зеленограде и Москве. В конце 1985 года в группе появляется второй клавишник – Александр Розанов. «Волшебники» записывают свой второй альбом «Ночь перед рождеством». Параллельно Вершинин выпускает сольные альбом «Пробный завтрак», в котором объединяет разные стили музыки.
В 1987 году Кордье уходит в армию на бас переключается Дудников. Медведев из группы уходит.
Практически два года группа не работала, отдавая время созданию новой студии.
В 1990 году «Волшебники» представляют новую программу в стиле «Арт – рок» и активизируют творческую работу.