Службу свою он начал еще мальчиком в рядах певческого хора; 9 ноября 1828 года, 33 лет от роду, он произведен за усердие по службе в первый офицерский чин — хорунжего; 12 апреля 1833 г. — в сотники и 29 мая 1839 года — в есаулы.
Долголетняя служба его в должности регента была крайне плодотворна для хора; последний им был прекрасно организован; имелись чудные, выдающиеся голоса, и пение было поставлено на высокую степень совершенства, так что даже Наказный Атаман генерал Заводовский, человек крайне требовательный и суровый, но вместе с тем большой знаток и ценитель пения, всегда отзывался о певческом хоре с большой похвалой, а регента Пентюхова за его великолепное знание дела и доведение хора до совершенства быстро выдвигал по служебной лестнице.
Такая великолепная постановка Пентюховым войскового хора, конечно, была известна далеко за пределами войска, и когда в 1838 году командир отдельного Кавказского корпуса генерал — лейтенант Головин I — й пожелал усовершенствовать певческий хор при корпусной церкви в Тифлисе, то было предписано войсковому начальству немедленно командировать с этой целью войскового регента Пентюхова и четырех лучших певчих из хора в гор. Тифлис.
В ноябре того же года сотник Пентюхов, урядники Иван Гупало и Ефим Фисечко и казаки Арефий Жагло и Михаил Кравченко, лучшие певчие по голосам и обучению и хорошего поведения, уже выехали в г. Тифлис.
Пентюхова приказано было командировать только на несколько месяцев, а певчих — на год — два, но 7 февраля 1840 г. есаул Пентюхов, давно уже страдавший чахоткою, умер от этой болезни в Тифлисе.
С 1 мая 1839 года регентом был назначен тоже сотник Матвей Гаврилович Пентюхов, пробывший в этой должности до 20 июня 1843 года. Этот Пентюхов также начал свою первоначальную службу в рядах хора в звании казака с 1 января 1820 года и продолжал ее до 19 апреля 1836 года, когда был произведен в хорунжие и перешел после этого в строй.
5 апреля 1843 г. он подал прошение об увольнении его от должности войскового регента, и хор после него временно был поручен помощнику его, из басов, уряднику Климу Белому.
С 1 января 1843 года вступило в действие новое положение о Черноморском казачьем войске, ВЫСОЧАЙШЕ утвержденное в 1–й день июля 1842 года. Согласно штату № 6 этого положения было назначено в войсковых капеллах: капельмейстеров — 2, певчих — 36 и музыкантов — 24.<…>
При введении новых штатов певчих было только 27 чел., а музыкантов 40 чел., следовательно певчих недоставало — 9 чел., а музыкантов было сверх комплекта 16 человек. Вследствие этого было отдано приказание капельмейстеру сотнику Родионенко из числа музыкантов избрать в войсковую музыку штатное число — 24 чел., а остальные сверхкомплектные были распределены в трубачи: в конно — артиллерийскую № 11 батарею — 4 чел., и в конные полки: 1–й — 2 чел., 2–й — 2 чел., и 5–й — 5 чел. Регенту же приказано было теперь же добрать недостающих до штата 9 чел. в певческий хор.
