Леонид Мартынов (1905—1980) в 1930-е годы опубликовал цикл поэм, очерки в прозе, много сборников стихов, оказал значительное влияние на литературную жизнь города Омска. Первые его произведения были в заметки в печатных изданиях, омских газетах «Сигнал», «Гудок» и др., печатался в сборниках, был корреспондентом газеты «Советская Сибирь».
В начале 1920-х годов входил в футуристическую литературно-художественную группу «Червонная тройка». О Леониде Мартынове и его творчестве писали такие писатели и критики, как Симонов, Македонов, Беленький, Дементьев и многие другие. Историки литературы часто упоминают имя Мартынова в связи с выступлением на общемосковском собрании писателей 31 октября 1958 года, где речь шла о Борисе Пастернаке. Мартынова называют поэтом-патриотом: он писал о родном крае, в его творчестве появлялись образы Омска и Сибири.
Не удивительно, что в городе со временем появилось место, название которого связано с именем этого писателя. Бульвар был выделен в 1995 году из улицы, которая ранее называлась «20 лет РККА». Раньше это был наиболее населенный район дореволюционного Омска, с большим количеством старых деревянных домов — они были снесены в 2000-е годы. Леонид Мартынов жил поблизости — на улице Красных Зорь.
Бульвар, занимает около четырехсот метров, с 2001 года на бульваре основали аллею литераторов и памятные камни с именами писателей и поэтов, чьи имена связаны с городом, решили устанавливать каждый год — в День города.
Интересный факт: В начале бульвара в 2001 году был заложен памятный камень (трехтонный базальтовый камень) со словами на гранитной доске: «Капитану воздушных фрегатов Леониду Мартынову от омичей». А также поэта иногда называют «культурным брендом» Омской области.