Олександр Гречанінов був учнем Миколи Римського-Корсакова. У 1890 році він переїхав до Петербурга і вступив до класу вільного твору (композиції) Римського-Корсакова в Петербурзькій консерваторії. Навчання тривало три роки. У 1893 році Гречанінов закінчив консерваторію по класу свого професора, представивши екзаменаційну кантату «Самсон».
За час навчання між ними склалися рівні та доброзичливі стосунки, проте теплого людського контакту не виникло, і Гречанінов не входив до числа «улюблених учнів». Відчуваючи щире захоплення вчителем, він ображався на його постійну холодність і дистанцію. У ранніх творах Гречанінова простежується вплив Римського-Корсакова. Пізніше вчитель схвально прийняв оперу Гречанінова «Добриня Микитич», назвавши її хорошим внеском у російську оперну музику.
