Свою музыкальную деятельность я начинал в ансамбле «Аргонавты», который был популярным коллективом во времена настоящего андерграунда. Двадцать лет спустя в альбоме «Возвращение на „Арго“» я заново перепел одиннадцать хитов группы «Аргонавты». Все песни были написаны в 1970–1974 годах: «Славный карлик», «Песня страшного ковбоя», «Спокойной ночи»… А уж песня «Раки» — вообще бомба тех лет! По сути, это и есть ранний Розенбаум. А вся страна думает, что ранний Розенбаум — это «Гоп-стоп»! Впрочем, страна и не виновата, что она так думает, ведь широкий круг слушателей узнал меня именно с «Одесского цикла», —
Первые полуподпольные выступления под гитару Розенбаум начал с 1977 года.
В 1980 году, по приглашению Альберта Асадуллина, начинающий артист окончательно уходит на эстраду. Отныне — он солист «Ленконцерта».
В апреле 1982 года с идеей записать цикл одесских песен под аккомпанемент ансамбля «Братья Жемчужные» к Александру Розенбауму обратился широко известный в определенных кругах Ленинграда подпольный импресарио С. И. Маклаков.
Предложение было принято.