Максим Беляев с раннего возраста являлся одним из самых перспективных игроков «Локомотива». Уже в 16-летнем возрасте был заявлен за молодёжную команду и дебютировал за основной состав 19 июля 2009 года в матче 14-го тура РФПЛ против «Амкара» (1:1), выйдя на замену на 39-й минуте вместо Дмитрия Сенникова. В матче 23-го тура ФНЛ сезона 2011/12 в составе владимирского «Торпедо» сделал первый в карьере хет-трик. По итогам первого этапа это единственный его результативный матч, а также первый забитый мяч в его профессиональной карьере. В 2012 году селекционеры «Локо» внимательно следили за игрой Максима, и по их совету главный тренер Жозе Коусейру решил взять 20-летнего футболиста на сбор в португальский Лагуш. Беляев стал для меня открытием зимних сборов. Он продолжает расти, и я очень доволен его работой.
— Жозе Коусейру Сезон 2012 года начался для Беляева удачно. На первый еврокубковый матч против «Атлетика» из Бильбао (2:1) Максим вышел в стартовом составе, надежно отыграв весь матч. В