А пока это юный и симпатичный, не без честолюбия, одессит, для которого «полный, лысоватый парень», каковым ему показался впервые увиденный им здесь Визбор, — конечно, не авторитет. Мол, играть на гитаре и петь мы в Одессе и сами умеем: «Одесса — это мама номер первый». Послушав, но не особенно вслушиваясь в пение Визбора, Аркадий произнёс фразу, о которой потом много лет вспоминал и которую воспроизводил как анекдот: мол, не умеешь играть — не берись. Дай покажу, как надо. Визбор, удивительное дело, не возражал, гитару дал, и Аркадий «с дикими воплями» пропел какие-то уличные одесские песенки, которые уже в те годы мудрый Визбор вместе со всей компанией терпеливо послушал, потом опять взял гитару и как ни в чём не бывало продолжал петь. И правильно сделал, потому что теперь внимательно слушать стал уже Аркадий. Слушать и понимать, что песни действительно стоящие и уж тем, что он самонадеянно прокричал под всё стерпевшую визборовскую гитару, точно не чета.
Так началась дружба Визбора с человеком, который займёт в его жизни одно из самых главных мест и будет постоянным спутником поэта в его дальних походах и в московской жизни. Хотя в ту, самую первую, встречу предсказать это было бы сложно. Но вот второй эпизод сблизил их заметно больше. Аркадий собрался идти в Алма-Ату за хлебом для всей группы (ребята приехали без путёвок, своим ходом, и потому питание им не полагалось, надо было кормиться самим). Легко сказать: идти за хлебом. Это не в магазин на соседней улице сходить. Надо было спускаться часа три почти бегом — ибо с горы, а потом с тяжёлым мешком (25 буханок!) обратно в эту самую гору подниматься. В общем, поход занимал весь день.
Визбор вызвался быть напарником, хотя Аркадий его предупредил, что дело это нелёгкое. Но Юра выдержал. Вот здесь-то они и разговорились и уже в самом деле друг другу понравились. И причиной были пока не песни, а человеческие качества. Как потом напишет в своих ценнейших воспоминаниях о друге Аркадий Леонидович, Визбор ему «запал в душу», ибо многое у них «как-то совпало по отношению к жизни, по духовным критериям, по манере общения. Как-то вместе всё срослось, связалось».
В эту же пору, в конце 1950-х годов, Визбора видели и в Домбае, в горном лагере «Красная звезда», в знакомых ему ещё по студенчеству краях, воспетых юным поэтом в песне «Теберда». Там с ним впервые встретился и подружился Владимир Кавуненко, начинающий горновосходитель, будущий ас, мастер спорта международного класса, почётный спасатель и заслуженный тренер Российской Федерации. Журналисты со временем назовут его «легендой российского альпинизма». Вскоре, в 1961-м, познакомился с Визбором на Домбае и Борис Левин, мастер спорта, будущий крупный учёный-геолог, членкор Российской академии наук, а в ту пору, как и Мартыновский, одессит. Левин, кстати, и сам сочинял песни. Строка одной из них — «С добрым утром, горы снежные» — даст название фильму, снятому вскоре в Алибеке как дипломная работа студентом ВГИКа (Института кинематографии) Марком Трахтманом. Визбор был соавтором сценария этого фильма и пел с экрана одну из любимых «своих чужих» песен — «Снег» Городницкого; когда он вернулся из Домбая в Москву, то участвовал в творческом доведении этой ленты «до кондиции», в озвучании её.
Так вот, Борис Левин вспоминает, что «белокурый обаятельный парень с мощными плечами и солнечной улыбкой» приехал в марте (март был излюбленным месяцем для любителей горных лыж) в альплагерь «Алибек» на 20 дней по профсоюзной путёвке, стоившей 27 рублей. Советская «распределительная» система, сковывавшая экономику, не позволявшая ей развиваться и в конце концов приведшая на рубеже 1980–1990-х к её полному краху, в то же время оставляла замечательные лазейки для отдыха, к которым надо было суметь только подобраться. 27 рублей — это всего-навсего четверть месячного оклада советского учителя или инженера. И столько удовольствия и впечатлений за целые три недели!