На протяжении следующих четырех лет оркестр Галембо и Мостиева, состав которого никогда не был особенно стабильным, черпал новых участников из тесного круга студентов-меломанов, выступал на вечерах в общежитиях ЛГУ, в начавших появляться молодежных кафе и заводских клубах (например, на Сталепрокатном заводе). Поначалу весь оркестр был с физфака, однако со временем к ним начали присоединяться музыканты из других вузов, например, тенор-саксофонист Игорь Абалян учился в медицинском, барабанщик Алексей Сазыкин, который впоследствии стал крупным монголоведом, пришел к ним с востфака, а на контрабасе играли сначала Александр Николаев, а потом более опытный джазмен Виктор Смирнов.

1 октября 1963 года оркестр играл в кафе «Буратино» на ул. Восстания, где за ним с любопытством наблюдали несколько иностранцев. Через месяц на адрес кафе пришла бандероль с норвежской газетой «ОаяЫаасг», целую полосу в которой занимал восторженный отчет о концерте, интервью с музыкантами и с кем-то из публики и фотографии. Именно там Мостиев был впервые назван «русским Элвисом». Газету тут же реквизировал комсомольский секретарь и гэбэшник Виктор Вальтер — лишь сорок лет спустя, работая в Скандинавии, Галембо чудом отыскал следы публикации и заполучил ее копию из архивов газеты.

После ЛГУ Галембо работал на заводе 1Л «Арсенал» и параллельно с оркестром иг- ^ рал в диксилендах, а также сотрудничал на местном радио с сатирическим радио-журналом Александра Матушевского, а Я потом и с городской молодежной про- н граммой «Невская волна». Как-то раз ^ Матушевский устроил их на устный вы- ^ пуск «Невской волны» в ДК им. Кирова. «Там звучала наша с Мостиевым музыка и интересный квартет четырех студентов-медиков из Южной Африки: два юноши и две девушки, которые пели на четыре голоса, а один еще играл на ф-но только по черным клавишам. Они делали бэк-вокал Славке и спели народную песню на своем языке. Все выступление снимал „Ленфильм": потом его даже крутили по телевизору и на радио».

В тот же период Галембо, Мостиев и компания участвовали в открытии нового молодежного кафе «Белые ночи» на Садовой, которое быстро стало одним из самых популярных заведений такого рода в Питере и открыло свой джаз-клуб, занимавшийся проведением концертов и фестивалей.

В 1965 году барабанщиком оркестра стал Лев Вильдавский; на корнете иногда играл Евгений Броневицкий, младший брат руководителя ансамбля ДРУЖБА. К тому времени в Питере начали появляться первые бит-фуптты, игравшие более современную музыку. На каком-то случайном выступлении оркестранты познакомились с жанрово близким квартетом гитариста Алика Петренко, который сменил джаз на биг-бит. Сначала к нему присоединились Вильдавский с Броневицким, а в начале 1966-го и Мостиев. Первые двое там, правда, не задержались и в том же году нашли себя в первом составе ПОЮЩИХ ГИТАР, а Мостиев пел с квартетом Петренко, превратившемся в АВАНГАРД-66, вплоть