Paliashvili's cherished dream came true only in 1891 when he was admitted to the french horn class under F.F. Parizek. A year later, when Parizek left the school, Paliashvili continued to study under A.I. Mosko. He graduated from the French horn class in 1895 and in the same year was admitted to the musical theory class which was conducted by Nikolai Semenovich Klenovsky, a Russian conductor, composer and teacher. Paliashvili also studied with Ippolitov-Ivanov and music critic Vasili Davidovich Korganov. While studying in Klenovsky's class, Paliashvili wrote several pieces and this aroused in him a desire for further composition.