Итак, родился он в середине 1950-х годов в провинциальном русском городке Касимов на северо-востоке Рязанской области, что раскинулся на левом берегу Оки на высоких холмах. Помимо своей древности и красоты, Касимов ещё известен и тем, что близ него находится Окский биосферный заповедник.
Родители Максима были самые что ни наесть простые и незнатные люди, люди совсем не богатые. Батюшка, Кремнёв Александр Фёдорович, работал мастером на заводе; матушка, Кремнёва Вера Степановна, после окончания медицинского училища в конце 1940-х, трудилась медсестрой в городской больнице, в хирургическом, самом муторном и колготном отделении, самом непрестижном и энергозатратном. Максим был у Александра Фёдоровича и Веры Степановны вторым по счёту ребёнком: первый их сын, Василий, родившийся в начале 50-х годов, умер во младенчестве от воспаления лёгких. Максим узнал про умершего братика поздно, когда в 8-м классе уже учился: родители почему-то такое событие от единственного сынишки долго и упорно скрывали, психику его берегли.
Понятно, что чета Кремнёвых как зеницу ока берегла единственного сына, души в нём не чаяла и отдавала своему Максимке лучший всегда кусок, а сама остатки за ним доедала… Так в родительской заботливой любви и ласке он и рос молодцом, активно занимался спортом с ребяческих лет, в школе хорошо учился. Хотя математику с физикой, химию ту же не очень-то жаловал за сухость и бездушность их, за холодный расчёт: был по натуре романтиком, или чистым гуманитарием. Книжки художественные очень любил читать с биографиями путешественников и мореплавателей, разведчиков и полководцев, деятелей науки; в девятом классе уже полностью перешёл на ЖЗЛ и перечитал всё из этой серии, что попадалось под руку. Регулярно посещал школьную и районную библиотеки с пятого класса, набирал там стопками разных авторов и читал их запоем дома, что было и не оторвать, переживал за главных героев сильно, не по-детски мучился и страдал, всем сердцем хотел помочь. Учителя истории и литературы по этой причине были им очень довольны, ясное дело, в пример одноклассникам ставили – такого любознательного не по годам, образованного и начитанного… И в иностранных языках он преуспевал: они также ему легко давались. В школе он блестяще изучил немецкий язык, например, разговаривал на нём свободно, а, поступив в Университет, – знание английского в свой арсенал добавил, хорошее, прочное знание, которое ему впоследствии пригодилось.