Максиміліан Штейнберг навчався у Миколи Римського-Корсакова в Петербурзькій консерваторії, яку закінчив у 1908 році по класу композиції. За вказівками вчителя він створив симфонічні сюїти з опер «Сказання про невидимий град Кітеж» та «Золотий півник». Також Штейнберг зображений серед студентів класу контрапункту на спільній фотографії з наставником, датованій 1904 роком.
Композиторів пов'язували родинні стосунки: Штейнберг був зятем Римського-Корсакова. У 1908 році він одружився з донькою Миколи Андрійовича, Надією.
