4 августа 2001 года на бульваре Л. Мартынова открыта Аллея литераторов - первый в России мемориальный комплекс, представленный памятными знаками, увековечивающими имена писателей, судьбы которых связаны с Омском.
В 2007 году на Аллее литераторов появился Памятный камень с именем Роберта Рождественского.