В 1941 году он добровольцем уходит на фронт, тяжело контужен в боях под Москвой, оканчивает военно-морское училище и становится морским офицером. Увольняется в запас в конце 1950-х годов в звании капитана третьего ранга и становится журналистом и писателем.
Одно из первых произведений – приключенческая повесть «Вилла “Эдит”» – приобретает большую популярность, а в Калининграде (в котором происходит ее действие) становится своего рода культовой книгой. Статьи и очерки Марка Баринова появляются во многих газетах и журналах.
История Китежа привлекает его своей загадочностью, связью с русской историей и культурой. В это время в советском правящем слое формируется так называемая «Русская партия» – негласное движение, выступающее за синтез коммунистических идей и русского национального наследия. Участники этого течения проявляли интерес к русской истории, выделяли средства на реставрацию памятников истории и архитектуры и т. д. «Литературная газета» была одним из рупоров этого направления, а потому заинтересовалась китежской проблемой. Легенда о граде Китеже была объявлена не менее значимым вопросом русской истории, как происхождение и судьба «Слова о полку Игореве», поиск библиотеки Ивана Грозного и т. д.
Организаторы хорошо понимали необходимость привлечения для участия в экспедиции профессиональных ученых-историков, но здесь возникало некоторое затруднение. Ученые, в сферу научных интересов которых входила китежская легенда (главным образом фольклористы и историки русской литературы), в основном придерживались позиций В. Л. Комаровича и не видели возможностей для открытий, радикально меняющих наши представления о прошлом.
В результате научным руководителем экспедиции стал Анатолий Михайлович Сахаров, преподаватель исторического факультета МГУ им М. В. Ломоносова. Сфера его научных интересов находилась в стороне и от археологии, и от изучения памятников древнерусской литературы. Он специализировался на проблемах историографии, истории Московского университета и т. д.
Статья А. М. Сахарова «Загадка невидимого града» была опубликована в «Литературной газете» накануне первого сезона работы экспедиции и, с одной стороны, описывала исходные представления организаторов мероприятия о китежской проблеме, а с другой – ставила цели и задачи на начальный этап работ.
Знакомство с текстом статьи приводит в некоторое недоумение. Во-первых, автор сравнивает исчезнувший Китеж с легендой об Атлантиде, но указание точного места гибели города дает возможность проверить легенду, для знакомства с которой автор рекомендует читателям обратиться не к первоисточнику («Китежскому летописцу»), а к рассказу писателя Короленко.
Далее следует