Создали группу разносторонне одаренные братья Гулины, которые оставались ядром ГАЛАКТИКИ на всем протяжении ее длительного существования. Старший из братьев, Анатолий Гулин (р. 23.07.46 в военной части ГСВА под Веной, Австрия, позднее жил в Перми, а с 1954 года в Ленинграде) поступил в Военмех летом 1964-го, а через год, закончив 1-й курс и оценив культурный потенциал института – своих групп тогда там еще не было, и тон задавал джаз-оркестр под управлением В. Б. Фейертага, зато поп-музыку слушали буквально все, – решил ликвидировать этот пробел, для чего привлек своего младшего брата Владимира (р. 9.02.49 в Калинине, ныне Тверь).
Безымянная поначалу группа начала репетировать в октябре 1965 года в составе: Анатолий Гулин, гитара; Владимир Гулин, басовая домра (вместо баса), и его школьный друг Владимир Маров (р. 27.08.48 в Ленинграде), барабаны, – хотя роль последних поначалу выполняла одна-единственная тарелка.
Название ГАЛАКТИКА придумал соученик Анатолия, меломан и вообще широко образованный человек Борис Малышев. Собственно, он предложил им назваться ГАЛАКТИКА-20 (имея в виду средний возраст участников), но число сразу отпало, а слово осталось. Через месяц репертуар ГАЛАКТИКИ уже насчитывал пятнадцать песен THE BEATLES и несколько инструментальных номеров в стиле THE SHADOWS и THE VENTURES. Боря Малышев остался при группе кем-то вроде менеджера: искал интересные записи, помогал устраивать концерты и т. п.
Первое выступление ГАЛАКТИКИ состоялось 6 ноября 1966 года на закрытом вечере ВНИИ Энергомаш на ул. Седова. На этом концерте состав ГАЛАКТИКИ выглядел следующим образом: Толя, клавишные, вокал; Володя, бас; Маров, барабаны, и Владимир Веселовский (р. 19.05.43 в Ленинграде), гитара. Последний был на три года старше Анатолия, окончил джазовое училище и уже заканчивал ЛИАП. В декабре того же года в кафе «Ровесник» состоялся I поп-фестиваль, героями которого стали ЛЕСНЫЕ БРАТЬЯ, ЮПИТЕР и САДКО. ГАЛАКТИКА в полном составе ходила на его концерты, однако сама участия в конкурсе пока не принимала.
В начале 1967 года ГАЛАКТИКА нашла постоянную работу в кафе «Гренада» рядом с Политехническим институтом. Именно оттуда группу делегировали на конкурс в кафе «Белые ночи» на Садовой, который организовали Куйбышевский райком комсомола и бывший музыкант утесовского оркестра Орест Кандат (немолодой и, казалось бы, крайне далекий от примитивной по меркам джаза поп-музыки человек, он в то время охотно поддерживал все свежие веяния). Неожиданно для себя ГАЛАКТИКА победила (II место досталось САДКО, а III АРГОНАВТАМ), после чего была приглашена играть в «Белых ночах» регулярно, оставив за себя в «Гренаде» начинающую группу СНЫ.
На следующий год «Белые ночи» планировали провести свой второй фестиваль, но по не вполне понятным причинам он так и не состоялся. Работа в кафе не особо обременяла группу – у ГАЛАКТИКИ хватало времени на концерты в НИИ, учебных институтах и заведениях общепита, в процессе чего музыканты перезнакомились с другими питерскими группами, а также просто знатоками и любителями современной музыки.
Вскоре Веселовский, который искал профессиональную работу, ушел, а Толя Гулин снова взялся было за гитару, но тут к ним присоединился довольно приличный лидер-гитарист (в то время студент Педагогического института) Георгий Мазо (р. 24.04.49 в Ленинграде). Месяцем позже по рекомендации Мазо в группу был приглашен его приятель, гитарист Сергей Родионов, что позволило им добиться более плотного звучания и существенно разнообразить аранжировки.
С декабря 1967-го по январь 1968-го в кафе «Ровесник» шел его II поп-фестиваль, на котором блистали ФАВОРИТЫ (бывший ЮПИТЕР), АРГОНАВТЫ, ЛИРА, КОЧЕВНИКИ и десятка два групп классом ниже. ГАЛАКТИКА тоже принимала в нем участие. Там-то они познакомились и подружились с Андреем Молевым, который входил в оргкомитет фестиваля. Колоритная во многих отношениях фигура, он в то время заведовал отделом в Институте промышленной эстетики, был одаренным художником и дизайнером, а самое главное, обладал обширными познаниями в поп-музыке. Он доставал ГАЛАКТИКЕ интересные записи, оригинальные ноты, тексты и т. п. Именно Молев первым приобщил их к музыке Джими Хендрикса.
Вообще рок-н-ролл тогда сильно менялся в сторону усложнения структуры композиций, обогащения палитры исполнительских средств, заимствования тех или иных элементов из джаза, академической музыки и т. п. ГАЛАКТИКА с ее повышенным вниманием к исполнительскому мастерству очень быстро оказалась в топе неофициальной табели о рангах.
После конкурса, в феврале 1968 года, Андрей Молев стал певцом ГАЛАКТИКИ. Тогда же группу покинул Маров, и за барабаны был приглашен Александр Бикчурин, старший брат которого играл на гитаре в джаз-оркестре Иосифа Вайнштейна. Сильный и ритмичный барабанщик, он – по воспоминаниям музыкантов – был несколько неуравновешенным и нервным: заводился от звука аплодисментов, страдал приступами депрессии и почти не контактировал с остальными участниками группы. Тем не менее играл он великолепно и ГАЛАКТИКУ вполне устроил.