С 2005 года Максим Федоров преподает в Московском губернском колледже искусств.
Среди воспитанников Максима Федорова – лауреаты международных и всероссийских конкурсов. Выпускники его класса успешно продолжают обучение в Российской академии музыки имени Гнесиных, Московском государственном институте музыки имени Шнитке, Государственном музыкально-педагогическом институте имени М.М. Ипполитова-Иванова, Московском государственном университете культуры и искусства, и др.
В 2012 году он стал одним из инициаторов открытия класса электронного баяна и аккордеона в Московском губернском колледже искусств (совместно с лауреатом международных конкурсов, преподавателем Российской академии музыки имени Гнесиных Александром Селивановым). Впервые в России обучение игре на электронных баянах и аккордеонах было включено в программу государственного образовательного учреждения.
Максим Федоров регулярно проводит методические семинары, летние курсы и мастер-классы в городах России и за рубежом, он является членом жюри исполнительских конкурсов (Летняя творческая школа для одарённых детей «Балтийская палитра», Светлогорск; Оренбургский открытый Фестиваль-конкурс исполнителей на народных инструментах; I Международный фестиваль-конкурс «Баян, аккордеон, гармоника», Москва; Международный благотворительный Фонд Юрия Розума, Москва, Творческая школа для одаренных детей Камчатки, Петропавловск-Камчатский и др.)
