Конец 1950-х – начало 1960-х годов считается временем зарождения нового жанра – молодежной песни. В те годы Иосифу Кобзону посчастливилось получить работу в Цирке на Цветном бульваре и стать одним из тех, кто активно продвигал и осваивал новый жанр. Считается, что первым композитором будущего известного певца был Аркадий Островский, встреча с которым определила будущее Кобзона: его песни «Мальчишки, мальчишки», «Ты слышишь, Куба», «Песня остается с человеком» сразу же обрели известность в СССР.
А слова той песни на стихи С. Острового, что «остается с человеком», с тех пор и вовсе стали своего рода гимном жизни Иосифа Давыдовича: теряя людей, теряя иногда веру в друзей, переживая предательство и измены, он готов был остаться только с песнями, ставшими основой его жизни…
В 1961 году Иосиф Кобзон впервые выехал в творческую командировку в Венгрию с Э. Колмановским и К. Ваншенкиным, а уже в следующем, 1962-м году, певец начал самостоятельные сольные выступления (его хитами стали «Бирюсинка» и песни цикла «А у нас во дворе»). В том же году вышла первая пластинка песен А. Островского и А. Пахмутовой в исполнении Иосифа Кобзона; молодой певец стал гостем популярных в стране
Несмотря на растущую популярность, однажды его вызвал ректор Гнесинского института Ю.В. Муромцев, чтобы поставить перед выбором: либо он заканчивает учебу, либо выступает на эстраде. Иосиф Кобзон выбрал самостоятельную творческую жизнь.
В справочниках и статьях музыковедов читаем о творческом пути человека-легенды[43].
Судьба свела Кобзона со знаменитым в то время Павлом Леонидовичем Леонидовым, благодаря которому началась сольная гастрольная жизнь молодого исполнителя. Об этом ушлом эстрадном организаторе, часто именуемом «единственным советским импресарио», известно следующее.
Павел Леонидов родился 25 сентября 1927 года в Ленинграде в семье видного театрального актера, народного артиста СССР Леонида Леонидова (Леонид Миронович Вольфензон, по другим сведениям – Рабинович) и его жены, Елены Львовны Левиной (дочери известного врача-терапевта Льва Григорьевича Левина, расстрелянного по обвинению в убийстве А.М. Горького).
Начиная с 1950-х годов работал конферансье и концертным администратором, принимая участие в раскрутке таких звезд советской эстрады периода 1960—1970-х годов, как Иосиф Кобзон, Вадим Мулерман, Валерий Ободзинский, Лариса Мондрус, Владимир Высоцкий, Евгений Мартынов и др.
«П. Леонидов – автор стихов к многочисленным песням, созданным различными композиторами для этих исполнителей. До своего отъезда в США в середине 1970-х годов работал режиссером московского Театра эстрады. Осенью 1979 года вместе с Виктором Шульманом был одним из импресарио во время североамериканских гастролей своего племянника Владимира Высоцкого»[44]. Умер в 1984 году в Америке, написав и издав несколько книг об эстраде.
Как пишут справочники, помимо А. Островского, А. Пахмутовой, Э. Колмановского в жизни Иосифа Давыдовича в 60-е годы XX века появились композиторы В. Мурадели, А. Долуханян, А. Новиков, А. Бабаджанян, М. Фрадкин, М. Блантер, С. Туликов, Э. Френкель, О. Фельцман, Д. Тухманов, М. Таривердиев. Созданные ими и поэтами Л. Ошаниным, Е. Евтушенко, М. Матусовским, Е. Долматовским, Р. Гамзатовым, Р. Рождественским, Н. Добронравовым, А. Вознесенским песни занимают весомое место в творчестве И.Д. Кобзона.
Молодой Кобзон в «Голубом огоньке» 1962 года
Тогда же, в 60-е годы, «сложилась неповторимая исполнительская манера И.Д. Кобзона —умение сочетать технику бельканто с непринужденной интонацией, интересом к слову, к поэтической строке». В 1964 году Иосиф Кобзон стал лауреатом всероссийского конкурса артистов эстрады и лауреатом Международного конкурса в Сопоте (Польша). В том же году ему присвоено звание «Заслуженный артист Чечено-Ингушской АССР». В 1965 году артист принял участие в международном конкурсе «Дружба», который проходил в шести социалистических странах и завоевал первые места в Варшаве, Берлине и Будапеште.