Проект под названием "Боцман и Бродяга" был придуман и осуществлен Гариком Сукачёвым вместе с другом и коллегой Александром Ф. Скляром, лидером группы "Ва-Банкъ". Знакомство с этим оригинальным проектом произошло в прямом эфире "Программы "А" из клуба "Московский" в феврале 1995 года. В программу вошли как сочинения Сукачёва и Скляра, стилизованные под городской романс, так и "Татуировка" Владимира Высоцкого, "Одессит Мишка" из репертуара Леонида Утесова, а также и собственно народные композиции. Песни с альбома "Боцман и Бродяга" "Я милого узнаю по походке" стали весьма любимы народом, в частности ещё и потому, что их можно было распевать хором во время застолий.