Он родился и вырос на берегу Великого океана в военно-морском гарнизоне Совгавань. Все было так, как всегда бывает в семьях моряков: отец плавал, а мама воспитывала сына. Затем были подмосковные Горки Рогачевские, где отец Максима дослуживал последние годы. На старых фотографиях маленький смеющейся малыш с веснушками на лице. Вот он с папой на пляже, где отчаянно бросается в набегающую волну, вот в форме юного моряка дает клятву на Красной площади, вот он уже курсант Нахимовского училища, затем — училища подводного плавания, вот уже повидавший моря и шторма офицер.
Море влекло Максима с раннего детства. Так уж повелось, что почти всегда сыновья моряков, вырастая, сами уходят в море. Едва начав ходить, Максим начал и плавать. Едва начав читать, выучил наизусть типы и проекты военных кораблей, моделями которых был заставлен весь дом, а самыми счастливыми были дни, когда отец брал его к себе на корабль. В школе учился легко, словно играючи, особенно увлекался математикой. Был одарен музыкально и с удовольствием занимался в музыкальной школе по классу фортепиано. Зачитывался Купером, Кингом и Пикулем, был заядлым автолюбителем и старый «москвичок», который подарили родители, звал любовно «мой Боливар». Был счастлив, ибо любил свою избранницу Людмилу.
На октябрь 2000 перед автономкой намечал свадьбу. Венчаться планировал в подмосковных Горках в той церкви, где его потом будут отпевать. Вся жизнь Максима Сафонова как краткий пролог к большому роману о счастливой жизни и долгой службе, роман, который так и остался недописанным.
Рассказывает мама Максима Людмила Анастасьевна: «В Максиме всегда было много фантазии, очень любил животных, писал прекрасные сочинения. С большим трепетом относился к морской форме. Будучи еще в клубе юных моряков, по два раза в день гладил брюки и форменку. Офицером окончательно решил стать после поездки клуба на Северный флот и посещения атомного ракетного крейсера „Киров“. Узнав, что при поступлении в Нахимовское училище особое внимание уделяется спорту, соорудил дома перекладину и ежедневно по несколько часов на ней занимался».
Из писем Максима домой:
«…Получилось, как я и хотел. Попал на корабль 949 А проекта, который совсем новый: 1994 года. Это самый ходовой „батон“ на Севере. Дальше началась моя служба: выдали зачетные листы, и я стал сдавать зачеты, которые уже сдал. Свой день рождения отпраздновал на корабле. Отношения с командиром БЧ и командиром ЭНГ у меня хорошие. Они постоянно стараются научить меня чему-то новому. Потихоньку осваиваю свою профессию так, как следует… 20 сентября вышли в море на вторую задачу. Штурман многие интересные моменты плавания снимал на видеокамеру, так что, когда я приеду, покажу вам запись. 28 сентября мы вернулись, и корабль стал готовиться к переходу в Северодвинск…»
«…Я сейчас в своей боевой части за главного, так как командир БЧ ушел в автономку, а командира ЭНГ откомандировали на другой корабль, вот мне и приходится теперь одному выполнять все за троих, тем более что перед выходом в море работы очень много… Я сделаю фотографии со своим кораблем, с городком и отправлю их вам, чтобы вы хоть примерно представляли, где я живу и где служу. Со здоровьем у меня все в порядке, за всю зиму даже не чихнул…»