Под стихотворением «Замечали — по городу ходит прохожий?..» стоят даты: 1935—1945. Период чрезвычайно важный и в жизни и в творчестве Леонида Мартынова, период, который безусловно прошел под знаком Лукоморья — реальной и столь же легендарной земли, расположенной на обском Севере. Лукоморье было открытием поэта; он жаждал найти именно такой — эпический и одновременно лирический образ, образ-символ, позволяющий воплотить все многообразие его интеллектуально-художественных устремлений.
В понятие Лукоморья Леонид Мартынов включал не только легенды о «златокипящей» Мангазее, в которой свободно живется разному люду, бежавшему от тяжкой государевой десницы, о Златой деве, охранявшей эту сказочную страну, о бабе-яге, кудеснице, одетой в ягушку, меховую одежду, о превеликом Эрцинском лесе, «Чьи корни до сердец, Вершины до небес», воспетом ученым монахом Николой Спафарием… В образе Лукоморья Леонид Мартынов запечатлел и момент встречи прошлого с будущим. Его нередко называют певцом Лукоморья, и не только потому, что так была названа книга лирики, вышедшая в 1945 году. Образ Лукоморья вобрал в себя все наиболее существенное в нем как в художнике и мыслителе. Это был образ страны, где все необычно, где все будничное превращается в фантастически прекрасное, где «шары янтаря» тяжелеют у моря и далекие предгорья пламенеют в лучах заходящего солнца. Легенда о Лукоморье и помогла Леониду Мартынову сформировать подлинно эпический взгляд на события и явления современного мира, обрести чувство внутренней свободы, раскрепощенности, раскованности, которые столь необходимы для истинного творчества.
Немало тому способствовали и события его личной биографии: в конце 1935 года он вместе с женой Ниной Анатольевной вернулся в Омск, где ему было предложено место редактора в только что созданном областном книгоиздательстве. Возвращение не могло не всколыхнуть в нем целый рой воспоминаний. Но что более всего вдохновляло его, так это то, что северное Лукоморье и места исторических битв и встреч народов — все это было рядом, поблизости от родного города Омска. И еще один важный момент был отмечен поэтом в его новом творческом состоянии: «Я ощущал прошлое на вкус, цвет и запах, я чувствовал, что надо выразить все эти ощущения, осознать их творчески и в конце концов таким образом освободиться от них, чтобы вернуться к современности… И тогда я решительно взялся за поэмы».
Жили Мартыновы, как и прежде, в том же домике, некогда принадлежавшем Адаму Вальсу, в комнате, переоборудованной из бывшей передней. Здесь-то, в этом закутке, как называл комнатку Леонид Мартынов, где умещались кровать да стол для работы, освещенный даже днем электрической лампой, и была написана «Правдивая история об Увенькае».
Возникла поэма из острого желания написать о людях, которые были современниками Пушкина и которые по-разному восприняли смерть великого поэта на дуэли. Вместе с тем Леонид Мартынов этой первой большой исторической вещью хотел показать Пушкина как поэта будущего. Его не столько занимал Пушкин своего времени, сколько «Пушкин, уходящий в Грядущее!». Подобное художественное претворение исторического прошлого через будущее и стало для него ключом к новому жанру — жанру исторических поэм.
Местом действия поэмы «Правдивая история об Увенькае» Леонид Мартынов выбрал отдаленный угол Российской империи — Омскую крепость, а ее героем — воспитанника школы толмачей, «инородца» Увенькая.
История Увенькая изложена в полном соответствии с документами. В 1808 году царское правительство разрешило военнослужащим и людям дворянского сословия покупать казахских детей, с тем, однако, условием, что по достижении двадцатипятилетнего возраста они будут отпускаться на волю. Само собой разумеется, что последнее условие выполнялось редко. Увенькая купил полковник Шварц, старый служака, не лишенный отзывчивости и трезвости суждений. Определив мальчика в школу толмачей, которая готовила лазутчиков царского правительства в порубежных землях, полковник приблизил к себе смышленого «азиатца». Увенькай стал его слугой и одновременно чем-то вроде воспитанника. Время действия «Правдивой истории об Увенькае», как и большинства поэм Леонида Мартынова, обозначено точно: 1836—1837 годы.
Случайная встреча с декабристом, подарившим Увенькаю «Кавказского пленника» Пушкина, перевернула многое в его душе. Увенькай знал свою участь, предвидел ее — он обречен на гибель, ибо в Кокандском ханстве существуют жестокие законы и лазутчикам белого царя там нет снисхождения. Потому-то «Кавказский пленник» и явился для него настоящим откровением.
Крепость, школа толмачей, дом полковника, молодая госпожа, подвергающая Увенькая унизительным истязаниям,— все ненавистно ему, все вызывает озлобление. Однако он не может, не смеет вырваться из крепостных стен. Только пушкинская лира приносит Увенькаю утешение, поддерживает вольнолюбивые мечты.