Главное внимание владыка Феофан обратил на архиерейский хор. Он подыскал особого регента, с детских лет певшего в хоре и понимавшего, каким должно быть церковное пение. Это был священник Виктор Клемент, который организовал архиерейский хор в пятьдесят человек, из тридцати мальчиков и двадцати взрослых. Помощником регента был диакон Никита Милодан, с исключительным по благолепию высоким тенором.

      Но кроме архиерейского соборного хора, был еще иной, малый архиерейский хор, певший ежедневно в храме архиерейского дома, в Крестовой церкви. Этот хор состоял из семи человек, трех мальчиков, все – альты, и четырех взрослых. В этом храме службы совершались по монастырскому уставу. Владыка Феофан непременно присутствовал на службах, кроме воскресных и праздничных дней, когда он был в кафедральном соборе. В домовой церкви, как и в соборе, всегда было много молящихся.

      Владыка Феофан обратил особое внимание на подготовку хористов. Для этого в епархии было организовано Певческое училище, в котором учились правильно, церковно петь с детского возраста. Ученики жили при архиерейском доме и были на полном обеспечении епархии. Общие науки они проходили по программе средних школ, но основное внимание уделялось церковному пению. Певчие обязаны были знать наизусть слова песнопения. Каждый закончивший училище прежде всего усваивал себе строгий вкус к выбору песнопений, а кроме того, получал запас знаний и практику управления хором. Детские голоса Полтавы считались лучшими в России.

      Созданный владыкой Феофаном хор со временем стал выдающимся. И не только по технике пения – он доносил до молящегося истинный молитвенный дух Святой Церкви, а не «церковную музыку» по западному образцу Все богослужение приобретало характер умилительно-молитвенный.

      Архиерейский хор давал духовные концерты в некоторых городах Полтавской епархии. На одном из концертов присутствовал известный композитор. Он очень заинтересовался хором и пригласил к себе нескольких мальчиков-хористов. Когда мальчики пришли, он предложил им пропеть «в маску», ноты были без слов. Они было начали, а потом остановились, говоря, что в хоре с них не требуют обязательно знать ноты, что они поют по слуху, а мелодию и слова носят в памяти.