Лев Наумов учился у Льва Мазеля в Московской консерватории. Мазель был его педагогом по анализу во время обучения Наумова на фортепианном факультете, который он окончил в 1951 году.
Впоследствии, с 1955 по 1957 год, Наумов являлся ассистентом профессора Мазеля по классу анализа музыкальных форм. В книге «Под знаком Нейгауза» Лев Наумов посвятил своим педагогам, включая Льва Мазеля, отдельные беседы.