В сентябре 1861 года войсковой хор слышал император Александр II, останавливавшийся на некоторое время в Екатеринодаре. Исполнялись в основном малороссийские (украинские) песни. Ему понравилось звучание хора, и наказный атаман Кубанского войска генерал Иванов, используя положительный отзыв царя, ходатайствует перед вышестоящими органами о направлении на регентские курсы в капеллу еще двух певчих. При проверке музыкально — вокальных данных на курсах был оставлен казак Трофим Бондаревский, а урядник К. Белинский вернулся в войско. В отличие от М. Терпильца и М. Бибика, Т. Бондаревский окончил трехлетний курс обучения и 9 августа 1867 года вернулся в Екатеринодар.
Пока Т. Бондаревский учился, наказный атаман Ф. Н. Сумароков — Эльстон вел переписку с директором Придворной капеллы Н. И. Бахметевым и просил его рекомендовать регента для войскового певческого хора. И Бахметев прислал учителя пения Московского Синодального хора М. Лебедева, окончившего регентские курсы. За два года работы в хоре М. Лебедев добился значительных успехов, за кропотливую и добросовестную работу он был награжден орденом Станислава третьей степени, а его помощнику М. Бибику была вручена денежная премия.<…>
В воспоминаниях одного из бывших воспитанников хора К. Живило с большой теплотой говорится о регенте М. Лебедеве, который в первую очередь добился размещения приезжих мальчиков в помещении — интернате, при нем их начали обучать русской грамматике и музыкальной грамоте. Хористы любили М. Лебедева за его внимание, доброту и требовательность. В период его работы в репертуаре хора появились довольно сложные светские и духовные сочинения и даже двуххорные духовные концерты. Большую помощь ему оказывал М. Н. Бибик, обучая хоровому пению мальчиков и неграмотных взрослых певчих.
Непосильная работа подорвала здоровье М. Лебедева, и в 1870 году он умирает, оставив несколько рукописных светских и духовных сочинений.
В том же году на должность регента хора был приглашен казак войска Донского Ф. М. Дунин, окончивший Петербургскую консерваторию. Будучи очень требовательным к себе и своей работе, он и в хоре установил строгую дисциплину. Под его руководством хор пел стройно, мощно, торжественно, с некоторой крикливостью, так как тихое пение в то время не всегда имело успех и слушать его не умели. Среди любителей пения хор пользовался широкой популярностью. Особенно хорошо исполнялись произведения Д. С. Бортнянского и М. С. Березовского, а также народные песни.
Запомнился екатеринодарцам блестящий концерт хора, состоявшийся 30 марта 1880 года в актовом зале гимназии. Программу его первого отделения составили пятиголосный концерт Львова «Преклони, Господи», херувимские песни Чайковского, Бахметева и два номера («День предстанет», «Лакримоза») из «Реквиема» Моцарта. Восхищаясь достоинствами моцартовской музыки, местная газета писала, что «…все мельчайшие оттенки этих пьес, представляющих много неуловимых для обыкновенных слушателей вокальных трудностей, переданы были с таким уменьем, оценить которое могут только знатоки классической музыки»