В 1963 году вышла в свет первая повесть «Орлиное племя», в которой автор рассказал о юных подпольщиках. Повесть стала основой спектакля, который был поставлен в Орловском драматическом театре. По инициативе М. М. Мартынова на здании Орловской средней школы № 32 была открыта мемориальная доска с именами учащихся школы, комсомольцев, героев книги: Владимира Сечкина, Евгения Цыганкова, Нины Алексеевой.

В 1964 году была издана документальная повесть «Подпольный госпиталь» - рассказ о двухлетнем подвиге врачей «Русской больницы» в оккупированном Орле, спасших и возвративших в строй сотни раненых солдат и командиров Красной Армии. 

Позже были написаны  его книги «Тайна сапожной мастерской» (1970)  и «Фронт в тылу» (1975).

Благодаря  М. М. Мартынову общественности стали известны имена многих героев-подпольщиков. Около 100 наиболее активных патриотов орловского подполья были награждены медалями «За отвагу» и «За боевые заслуги».

Умер Матвей Матвеевич  Мартынов 20 мая 1986 года.