Матвей Мартынов родился в Украине, практически все его детство прошло в Кромском районе Орловской области. В течение почти 30 лет он служил в органах госбезопасности, участвовал в Великой Отечественной. Кроме того, стал одним из первых исследователей орловского партизанского подполья в годы войны. Благодаря его публикациям около сотни подпольщиков наградили медалями «За отвагу» и «Боевые заслуги».
Предложение увековечить имя Матвея Мартынова в истории города прозвучало еще в середине мая на одном из заседаний горсовета. Депутаты идею поддержали, средства выделил региональный департамент внутренней политики.