В 1978 году группа, уже назвавшаяся «Солнечная система», перебралась в ДК Эльмаша, где репетировала на базе духового оркестра. Летом ребята выезжали в пионерский лагерь в Евпаторию, где играли на танцах. После восьмого класса Кощеев поступил в музыкальную школу-десятилетку при консерватории. Его «Солнечная система» уже приобрела в городе некоторую известность, но в начале 1980-х музыкантов одного за другим стали забирать в армию. Проводив последнего, Володя, которому из-за учебы призыв не грозил, подсчитал, что его забреют, когда товарищи уже начнут возвращаться. «Вряд ли группе это пойдет на пользу», — подумал он, и, забрав документы из десятилетки, сам пошел в военкомат.
В армии новобранец Кощеев не расстался с кларнетом — вместе с ним уехал в Центральную группу войск в Чехословакию, где естественным образом попал в полковой оркестр. При оркестре существовал ВИА, в котором рядовой Кощеев играл на гитаре на всех праздниках и вечерах Советско-Чехословацкой дружбы. В армии Володя узнал, что помимо «Deep Purple» в мире существует еще много разной музыки. Дирижер оркестра познакомил подчиненного с современным джаз-роком. «Я был поражен — духовые инструменты в композициях „Blood, Sweat & Tears“ и „Earth, Wind & Fire“ выдавали такие взрывы эмоций, такой драйв, какие никакой гитаре изобразить невозможно. В этой музыке меня привлек прежде всего ритм, совпавший с ритмом моего собственного сердца. Ритм и гармонии фанка заворожили меня. Просто прибили к стене». После этого знакомства играть хард-рок стало неинтересно.
Откларнетив два года и дембельнувшись в 1984 году, Владимир поступил в Музыкальное училище имени Чайковского. К тому времени «Солнечная система» сама собой распалась — у всех начались семьи, учебы, работы. Не найдя дома ничего похожего на джаз-рок, Кощеев захотел создать группу, которая играла бы то, что ему нравилось. Но думал он об этом уже не как гитарист — он перешел на саксофон, который освоил еще в армии.
В музыкальном училище Кощеев познакомился с Виталием «Кисой» Владимировым. Их объединяла любовь к современному нестандартному джаз-року и фанку. Вместе обдумывали пути дальнейшего творчества, экспериментировали с фри-джазом, даже выступали дуэтом на джазовых фестивалях. В 1986-м вместе начали собирать группу. Название «Солярис», с одной стороны, вызывало воспоминания о прежнем коллективе Кощеева, а с другой — указывало на концепцию, почерпнутую в романе Станислава Лема, — оголение человеческих грехов.
Деятельность «Соляриса» активизировали известия о создании рок-клуба и предстоящем рок-фестивале. Подготовили инструментальную программу «Авиценна» и показали ее на второй творческой мастерской 2 августа 1986 года. Для одной сложной трехчастной композиции была записана хитрая частичная фонограмма. Несмотря на то что на сцене на басу играл Володя Огоньков, заранее прописали басовую партию на нижнем регистре рояля, а также добавили на подложку звуки малого барабана и бочки для жесткости звучания. Все заполнения и украшения ударник Сергей Щербаков исполнял живьем. Сам Кощеев, Владимиров, в тот раз в основном игравший на клавишных, и гитарист Игорь Качесов со своими партиями справились хорошо. А духовая группа из пяти человек подкачала. Они репетировали впопыхах, подошли к ответственному делу несерьезно, сбились с ритма и разошлись с фонограммой. Это, правда, мало кто заметил из-за жуткого звука. Зато выигрышно смотрелись акробатические этюды, исполнявшиеся на авансцене двумя молодцами в костюмах то ли лыжников, то ли водолазов…
После провала многие в рок-клубе отказывались воспринимать «Солярис» как рок-группу. И даже намекали, что ребята, мол, ошиблись адресом. Им бы в джаз-клуб обратиться. Подобные споры обострились и внутри коллектива. Кощеев настаивал на более жестких рок-формах, а Владимиров тяготел к классическому и современному джазу, да и сам склонялся к мысли, что ему предпочтительнее джаз-клуб. В итоге пути двух отцов-основателей «Соляриса» разошлись. Кощеев начал собирать группу практически с нуля.
В консерватории, куда поступил Владимир, учился гобоист Сергей Чушкин. Он стал клавишником «Соляриса», а его брат Володя — ударником. Братья Чушкины плюс оставшийся от старого состава басист Володя Бабин стали фундаментом нового «Соляриса». Гитарист Андрей Старостин попал в группу сразу после армии. «Он два года не брал в руки гитару, — вспоминает Кощеев. — Но, когда я его услышал, я обалдел — все джазовые прихваты он играл не хуже, чем студенты третьего курса эстрадного отделения». Состав подобрался сильный. Была еще духовая группа с переменным составом, но она участия в жизни коллектива почти не принимала. Кощеев при аранжировке новых вещей расписывал партии духовых по нотам, и музыканты просто играли их на концертах. Новый материал был уже не инструментальный, а песенный. Пел сам Кощеев.