Наш коллектив начал пользоваться большим успехом у публики, и как-то нас даже пригласили во время ноябрьских праздников играть в фойе Дворца спорта в Лужниках на танцах. Первый репертуар составляли песни Elvis Presley, Bill Haley и The Beatles. Примерно тогда же, в начале 1965 года, возникла еще одна «русская» группа — «Славяне», организованная Александром Градским. «Славяне» пытались с нами конкурировать, но наш уровень и по профессионализму, и по аппаратуре отличался просто на порядок. Мое мнение. И если группа Градского исполняла в основном репертуар Beatles, то «Соколы» больше ориентировались на Rolling Stones, Cream, а впоследствии на Monkees. Нам казался ближе стиль «ритм-энд-блюз», более грубоватый, чем Beatles с его мягкой и лирической стилистикой «биг-бит». Да и внешне нас более привлекал хамовито-наглый образ Роллингов, чем прилизанные парни в костюмчиках и галстуках.
Летом 1965 года группа «Сокол» выехала на свои первые гастроли к морю, на турбазу «Спутник», расположенную между Сочи и Туапсе. Там находились студенческие лагеря МГУ, МХТИ и еще какого-то ленинградского вуза, в общей сложности более трех тысяч человек — молодых и веселых. Отдыхало немало иностранной молодежи и из числа обучающихся, и приезжающих в порядке студенческого обмена. Инфраструктура местечка являлась весьма развитой для тех лет — дискотеки, неплохо оборудованные пляжи, сервис уровня куда выше, чем в обычных курортных местах. Маленькие магазинчики, бары, хорошее питание. Именно в этот мини-рай нас пригласила дирекция международного лагеря, пригласила играть на дискотеке на одной из центральных площадок. Огромные бас-колонки запрудили проход к южному поезду на Курском вокзале, на нас грозно ругались проводники и шикали отпускники, но мы не обращали на это внимание. Впереди нас ждало замечательное приключение, большой отдых. Впереди нас ждало теплое Черное море, которое многие из нас, в том числе я, не видели еще ни разу. И три месяца работы на местных площадках. По их прошествии можно было уверенно сказать, что мы прошли прекрасную школу игры и существенно увеличили свой профессионализм. Выросла и наша популярность — южные концерты посещались многими весьма известными людьми, которые и по возвращении в Москву хотели продолжать нас слушать.
Именно там мои музыканты сочинили и исполнили одну из первых песен на русском языке — «Где тот край?», а вскоре появились другие вещи: «психоделический» «Теремок», «Солнце над нами». Эта песня получила 59 баллов при голосовании на «вторничной коллегии» в кафе «Молодежное». Из 60 возможных — максимум за всю историю голосований. Эта же песня стала гимном московских хиппи. Хиппи в те времена существовали не только в загнивающей Европе, но и у нас. Они носили длинные, не всегда мытые волосы, рисовали цветочки на лице и часто приходили на концерты «Соколов». Хотя прямых контактов и какого-то общения у нас не было.