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