Бульвар им. Мартынова находится на территории Казачьего форштадта, одного из старейших районов дореволюционного Омска. Уже к началу XIX века Казачий форштадт превратился в один из самых благоустроенных районов города. Это был самый густонаселённый район дореволюционного Омска, с большим числом деревянных домов, имевших индивидуальный архитектурный облик. Ныне только немногие из них сохранились (наиболее сохранились дома на улице Красных Зорь). Не оказался исключением и бульвар Мартынова: в 2000-х годах были снесены последние деревянные дома.
 

В 2001 году на бульваре основали аллею литераторов. С помощью памятных камней решили увековечивать имена поэтов и писателей, чьи судьбы были связаны с Омском. Идея создания аллеи принадлежит краеведу и руководителю «Общества коренных омичей» В. И. Селюку. Первым установили мемориальный камень Леониду Мартынову, самому известному литератору из Омска.
 

Всего камней было установлено 17, однако, в 2018 году улицу решено было полностью переделать, и камни поставили по бокам бульвара в тени деревьев. Сам бульвар полностью поменял свой облик: главная дорожка покрыта настилом, появились лавочки, детские площадки и сцена.