В 1995 году друг подговорил Гарика Сукачева и Александра Скляра: «Ребята, а спойте у меня в клубе песни, которые вы исполняете только на кухнях, друг другу!» Ребята подумали и согласились. Публика восторженно слушала, как Гарик и Саша поют в акустическом варианте любимые песни: свои, Высоцкого, Оркестра Утесова... В итоге был собран дуэт, который даже поехал с гастролями. Напевность, удаль, широта русской души — все было в песнях «Боцмана и Бродяги». Особенно популярны стали «Дроля» и исполняемая еще Утесовым — «Я милого узнаю по походке». В декабре выходит компакт-диск проекта, записанный живьем в столичном клубе «Московский». Вместе с Гариком и Сашей в «Боцмане и Бродяге» участвуют их друзья: гитарист Дмитрий Варшавчик, баянист, клавишник Рушан Аюпов (экс-«Бригада С») и барабанщик Александр Косорунин (экс-«Лига блюза»). Но история проекта длится только до конца весны 1996 года — тогда Сукачев восстанавливает «Неприкасаемых» и снова почти находит деньги для съемок своего кинофильма — время каникул кончается, и вместе с ними кончается и карьера «Боцмана и Бродяги». Часть песен из альбома в уже электрическом звучании Гарик затем включает в свой сольник «Песни с окраин» и в альбом «Неприкасаемые-2».