The conservatory was founded in 1862 by the Russian pianist and composer Anton Rubinstein. When he resigned in 1867, he was followed by Nikolai Zaremba. The great composer Rimsky-Korsakov joined the teaching staff in 1871. The conservatory was named after him in 1944. 