«У Леонида Мартынова, – вспоминал В. Утков, – было немало таких черт в характере и поведении, которые людям, мало его знавшим, казались, по меньшей мере, странными. Многие считали его человеком суеверным, пленником различного рода примет, как народных, так и выдуманных им самим; другие упрекали его в стремлении к оригинальности, в желании во что бы то ни стало не походить на других людей, третьи пожимали плечами и считали его чудаком, у четвертых его поведение вызывало только раздражение. Еще в Омске при первом сближении с Леонидом Мартыновым я думал о некоторой власти суеверий и примет над ним, и это казалось мне странным – в моем понимании следование суевериям и вера в приметы несовместимы ни с культурой, ни со знаниями, а Мартынов несомненно обладал и тем и другим. Сначала я просто недоумевал, сталкиваясь с некоторыми его поступками. Так, например, встретив воз сена, он старался ухватить из него клочок и спрятать в карман. При встрече с возом дров Мартынов мрачнел, считая это дурной приметой. Молодой месяц он старался увидеть с правой стороны и показывал ему на раскрытой ладони серебряную мелочь, загадывал желание. Он не переносил запаха зажженных спичек, старался как можно меньше ими пользоваться, а когда появились электрические зажигалки, спички вообще были изъяты из домашнего обращения. Если у него дома кто-либо из гостей, не зная об этом, зажигал спичку, прикуривая папиросу, это неизменно вызывало в Мартынове бурную реакцию и надолго портило ему настроение. Не любил и новые вещи, предпочитая им старые…» Зато Мартынов предпочитал новый быт.
В 1932 году Мартынова арестовали по так называемому делу «сибирских поэтов». Вместе с П. Васильевым, Н. Ановым, Е. Забелиным, С. Марковым и Л. Черноморцевым он был обвинен в антисоветских настроениях. Павел Васильев, правда, вскоре вышел на свободу (благодаря хлопотам И. Гронского), но все остальные – высланы. Несколько лет Мартынов провел в северных городах России – Архангельске и Вологде. В редакции вологодской газеты «Красный Север» он встретил свою будущую жену – Нину Анатольевну, работавшую секретарем-машинисткой и в конце 1935 года вернулся в Омск уже с нею. Поселился в деревянном доме, в комнате, переоборудованной из бывшей передней. Эти первобытные условия не мешали ему, по крайней мере, именно здесь Мартынов написал лучшие свои поэмы: «Встреча», «Сестра», «Рассказ про мастерство», «Волшебные сады», «Исповедь Елтона», «Правдивая история об Увенькае», «Тобольский летописец», «Домотканая Венера», «Искатель рая», «Сказка про атамана Василия Тюменца, посла к золотому царю», «Рассказ о русском инженере», «Поэзия как волшебство».