Матвей Матвеевич Мартынов родился 15 августа 1912 года в шахтерском поселке под Макеевкой (ныне Донецкая область) на Украине. В 1921 году после смерти отца вместе с семьей переехал на его родину в деревню Семенково Кромского уезда Орловской губернии. Окончив школу, он переменил много профессий, был и пастухом, и почтальоном, прежде чем пришел литературным сотрудником в Кромскую районную газету.

С 1934 по 1936 год проходил службу в армии, затем учился в межобластной партийной школе на отделении журналистики. С 1938 года работал корреспондентом ТАСС по Орловской области.

С 1940 года Матвей Матвеевич служил в органах Государственной безопасности. Окончил Высшую школу усовершенствования руководящего состава МВД СССР. За участие в разведывательных операциях в годы Великой Отечественной войны Мартынову вручены девять правительственных наград.

В 1965 году М. М. Мартынов уходит в отставку. С этого времени он занимается общественной и литературной деятельностью. Он поставил перед собой нелегкую задачу — исследовать подпольную патриотическую борьбу жителей Орловщины с фашистскими оккупантами в 1941-1943 годах. Его перу принадлежат известные и любимые у наших земляков книги об орловском подполье: "Орлиное племя" (1963), "Подпольный госпиталь" (в соавторстве с А. Н. Эвентовым) (1964), "Тайна сапожной мастерской" (1970), "Фронт в тылу" (1975).

На основании выявленных М. М. Мартыновым документальных материалов около ста патриотов Орловщины были награждены Президиумом Верховного Совета СССР медалями "За отвагу" и "Боевые заслуги". Матвей Матвеевич часто выступал перед молодым поколением на читательских конференциях, пионерских сборах, комсомольских мероприятиях.

Умер М. М. Мартынов 22 мая 1986 года. Похоронен на Наугорском кладбище в Орле.