21 июня 1866 г. есаул Пентюхов, ввиду прикомандирования его к Канцелярии помощника начальника области по управлению горцами, был уволен от заведывания певческим хором, а асессор Исполнительной экспедиции войсковой старшина Вареник был назначен на его место.
В конце 1866 года по требованию Окружного Штаба вместо находящегося в певческом хоре при дворцовой церкви в Тифлисе урядника Кубанского казачьего войска Безбородова, заболевшего грыжею, был командирован в Тифлис Михаил Погорелый, певший первым тенором и составлявший лучшее украшение войскового хора.
К сожалению, эти командировки певчих в Тифлис, начавшиеся в первый раз с 1839 года, часто лишали войсковой певческий хор лучших голосов и нередко даже ставили его в затруднительное положение, так как с уходом хороших голосов терялась общая гармония в исполнении, и регенту опять приходилось разыскивать новые выдающиеся голоса, работать над ними, не покладая рук, доводя их до совершенства в исполнении, и затем при первом же случае, по требованию из Тифлиса, снова их терять. Работа поистине неблагодарная, тяжело отзывавшаяся и на хоре, и на регенте, и такая система продолжается и до настоящих дней.
В лице нового регента Лебедева войско приобрело крупную силу и незаурядного регента. Большой знаток пения, неутомимый труженик, любящий свое дело и отдающий ему все свои силы, Лебедев уже через два года поставил войсковой певческий хор в отличное состояние, так что при посещении 16 мая 1867 года города Екатеринодара главнокомандующим Кавказской армией Великим Князем Константином Николаевичем войсковой хор и регент Лебедев за отличное исполнение были удостоены милостивого внимания и похвалы от ЕГО ВЫСОЧЕСТВА.
Труды, положенные Лебедевым на усовершенствование певческого хора, были очень велики и немаловажны; нередко по целым дням он бился с хором, чтобы достигнуть возможно более совершенного исполнения какого‑нибудь песнопения.
Много также помогал ему в этом деле и помощник его урядник Митрофан Бибик, который, зная отлично ноты, служил большой помощью регенту, в особенности при обучении поступающих в хор мальчиков и даже взрослых, большею частью совершенно неграмотных.
Подобная неутомимая и самоотверженная работа не могла не обратить на себя внимания войскового начальства, и регент Лебедев был удостоен ВЫСОЧАЙШЕЙ награды пожалованием ему ордена Св. Станислава 3–й степени, а урядник Бибик единовременной денежной награды в 100 рублей.
Усиленная работа и непривычный климат быстро подорвали и без того некрепкое здоровье Лебедева; в конце февраля 1870 года болезнь его усилилась настолько, что он принужден был слечь в постель, подавши 5 марта рапорт с просьбой освободить его от службы в хоре по вечерам до выздоровления, а 17 апреля он скончался, оставив жену с новорожденным ребенком без всяких средств к жизни.