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