Ще до вступу до навчального закладу Михайло Гнесін показував свої романси професору Петербурзької консерваторії Анатолію Лядову, отримавши від нього схвальний відгук і пораду вступати до консерваторії.
Пізніше Гнесін став учнем Лядова. Після смерті М. А. Римського-Корсакова він протягом року займався в класі вільного твору Анатолія Лядова та закінчив консерваторію у 1909 році.