Начиная с лета 1952 г. ансамбль продолжил гастрольные поездки по стране, маршруты которых были проложены в предшествующие годы. В ходе гастролей постепенно обновляется и усложняется репертуар. Хоровая группа успешно справляется с такими произведениями, как хоровая сюита «Родная Кубань» А. Мосолова, «На старом кургане» Вик. Калинникова, «Песня о партии» Б. Александрова, хор из оперы Э. Направника «Нижегородцы» и др.
Самыми значительными выступлениями этого периода были концерты в Ленинграде (Центральный парк имени С. М. Кирова, Летний театр, Измайловский сад), на родине Н. Римского — Корсакова в Тихвине и в Москве (парк имени А. А. Жданова, ВДНХ, Центральный парк культуры и отдыха имени М. Горького), в которых ансамбль широко познакомил москвичей и ленинградцев с песенно — танцевальным искусством Кубани.
В марте 1955 г. П. Мирошниченко по состоянию здоровья перешел на преподавательскую работу в Краснодарское музыкальное училище. Художественное руководство было поручено В. Малышеву, работавшему в должности хормейстера ансамбля с декабря 1953 г.
В период работы В. Малышева (1955–1961 гг.) происходит радикальная перестройка структуры ансамбля. В начале 1956 г. хоровая группа была укомплектована только мужскими голосами. В. Малышев сумел в короткий срок отобрать и выучить с хором наиболее популярные, самобытные и художественно ценные произведения, написанные или обработанные специально для мужского состава. В первую программу вошли «Песня о партии» Б. Александрова, «Походная песня», «У поли могила» и «Песня кочубеевцев» И. Дзержинского, «Жди солдата» Б. Мокроусова, «Едут новоселы» Е. Родыгина, кубанские народные песни «Ты, Кубань, ты наша родина», «Едет казак из дальнего края», «Солнце село за горою дальней», «Ой, на горке, на горе крутой» в обработке П. Мирошниченко и др. Многие песни, взятые в репертуар ансамбля, очень динамичны в исполнении, и, слушая их, представляешь движущиеся конные полки то в походе, то в боевой атаке. «Удмуртская правда» о концертах кубанцев писала: «Молодость, жизнерадостность, темперамент и большое мастерство — все это создает коллективу заслуженный успех» (1956. 24 июля. С. 3).
Художественный руководитель к тому же творчески подошел к репертуару, стремясь показать каждую песню не в статичном исполнении, а как маленькую сценку. Известные всем революционные песни «Смело, товарищи, в ногу», «Смело мы в бой пойдем», «Варшавянка», будучи театрализованы, как бы приблизили слушателей к далеким годам борьбы с самодержавием и иностранной интервенцией. В одной из рецензий на концерт ансамбля описывается исполнение песни «Смело, товарищи, в ногу»: «До слуха зрителя одновременно доносится далекий запев песни квартетом… и четкие, ритмичные, многошумные шаги, впечатление которых производит музыка и хор. И вот песня, кажется, приближается, нарастает и звучит с огромной силой, на сцене всплывает красное знамя «За власть Советов»