Під час революції 1905 року Леонтович організував хор робітників, який виступав на мітингах. Діяльність Леонтовича привернула увагу поліції, й він змушений був повернутися на Поділля, у місто Тульчин, де викладав музику і спів у Тульчинському єпархіальному жіночому училищі для дочок сільських священників. З 1909 року Леонтович навчається під керівництвом відомого теоретика музики Болеслава Яворського, якого він періодично відвідує у Києві та Москві.