Under sine år 1895 til 1901 i det russisk-ortodokse presteseminare i Poltava sluttet Petljura seg til det hemmelige selskap (1898). Dette medlemskapet ble ikke oppdaget før i 1901, og da ble han utvist.