Посещал воскресные классы Санкт-Петербургской рисовальной школы для приходящих, состоявшей в ведомстве министерства финансов (позже рисовальная школа общества поощрения художников), и с 1859 г. учился в Императорской академии художеств. Получив от неё, в 1868 г., малую серебряную медаль за успехи в рисовании, был выпущен в 1872 г. со званием классного художника 3-й степени, а затем повышен, в 1873 г., в классные художники 2-й степени за "Этюд с натуры", изображающей деревенского портного. Эта картина экспонировалась на выставке в Лондоне, где была удостоена серебряной медали. В 1874 году Наумов получил звание классного художника 1-й степени за картины "Курная изба" и "Монах капуцин". Художник участвовал во Всемирной выставке 1876 года в Филадельфии, США, где выставил картины "Курная изба" (1874), "Подпасок", "Сиротка", "Проводы Масленицы в Тифлисе" (1876).