Максим Михайлов начал заниматься волейболом в 8 лет под руководством тренера Валерия Емельяновича Беспрозванных в Кузьмоловском. Позже он продолжил свои занятия в спортшколе олимпийского резерва «Экран» в Санкт-Петербурге под руководством заслуженного тренера России Елены Константиновны Николаевой. В возрасте 15 лет Максим переехал в Ярославль. В сезоне 2004/05 он начал выступать в высшей лиге «Б» чемпионата России за ярославский «Строитель», который являлся фарм-командой «Нефтяника» и базовой командой юниорской сборной России...

— Максим, можно ли сказать, что этот сезон для «Зенита-Казани» выдался одним из самых тяжелых за последние годы? — Да, соглашусь с вами. За последние годы точно самым трудным. Он получился неровным. Были и уверенные победы, и обидные поражения. Самое главное — мы получили хороший опыт. Потому что в спорте опыт — он в принципе очень важен. Любого характера: положительный или отрицательный. В этом сезоне у нас была очень молодая команда. Было много изменений по сравнению с прошлым сезоном. И я думаю, те игроки, которые недавно к нам присоединились, поняли, каково играть в Казани под давлением...