История создания «Повести о Ходже Насреддине» самым непосредственным образом связана с биографией писателя. Леонид Васильевич Соловьёв родился в 1906 году в палестинском городе Триполи (сейчас это территория современного Ливана). После окончания учёбы родители будущего писателя по распределению были направлены в Палестину, где преподавали в русскоязычной школе для арабского населения. Там они познакомились и поженились, а после рождения Леонида, когда мальчику исполнилось 3 года, семья вернулась в Россию. Вспыхнувшая на родине революция застала семью в Самарской губернии. Разразившийся в результате Гражданской войны голод стал причиной того, что в 1921 году семья переезжает в Коканд. Тёплый и благодатный Узбекистан в то время был спасительным раем для многих людей, спасающихся от голода. В Узбекистане Леонид оканчивает школу и поступает в механический техникум, какое-то время преподаёт в ФЗУ маслобойной промышленности. Свою литературную деятельность Леонид Соловьёв начал ещё в Коканде, в том числе публиковался в ташкентской газете «Правда Востока», также писатель много путешествует по Средней Азии, собирает и изучает фольклор. В 1927 году рассказ Соловьёва «На Сырдарьинском берегу» выходит в московском журнале «Мир приключений», а в 1930 году Леонид приезжает в Москву и поступает на литературно-сценарный факультет ВГИКа (Института кинематографии). Всего за два года, о чём свидетельствует соответствующая запись в архиве ВГИКа, Леонид Соловьев оканчивает институтский курс. В это время он пишет рассказы и повести о современности, о новостройках, о Средней Азии. В 1935–1936 годах о молодом писателе заговорили, в литературных журналах о нём начинают появляться статьи, талант Соловьёва отмечает Максим Горький. В возрасте 33 лет Леонид Васильевич написал «Повесть о Ходже Насреддине: Возмутитель спокойствия». Этот труд сделал его знаменитым писателем и принес официальное признание. С началом Великой Отечественной войны Соловьев отправляется на фронт в качестве военного корреспондента газеты «Красный флот». Однако в первые годы войны стране не хватало офицеров, поэтому Леонид Васильевич становится командиром морской пехоты в должности майора. Фронтовой корреспондент, ставший участником героической обороны Севастополя, был вынужден сменить перо на автомат и возглавить отряд морских десантников. В это время Соловьёв наблюдает противоречивую картину, происходившую на фронте. С одной стороны, писатель видит героическую оборону города от оккупантов простыми солдатами и матросами, с другой – предательство и бездарность высшего командования. Во время одного из боёв Леонид Соловьёв получает тяжёлую контузию, и его с трудом переправляют на Большую землю. Оправившись после травмы, он работает не покладая рук: пишет статьи, фронтовые рассказы, очерки и повести, работает над сценариями кинофильмов. В 1943 году на экраны выходит фильм по сценарию Соловьева «Насреддин в Бухаре», а в 1946 году «Похождения Насреддина». Оба фильма были восторженно приняты публикой. После войны, в 1946 году, Леонида Соловьёва арестовывают по обвинению в замысле террористического акта против главы государства. На Лубянке писатель проводит год, где постоянно подвергается допросам. В результате Соловьев был вынужден признать липовое обвинение, которое ему предъявили только на том основании, что однажды в беседе с «другом» он нелестно отозвался о полководческих способностях Сталина. Леонида Соловьёва приговорили к 10 годам лишения свободы и отправили в лагерь Дубравлаг на станции Потьма Мордовской АССР. По воспоминаниям одного заключённого, Леонида Соловьева собирались отправить на Колыму, откуда почти никто не возвращался. Тогда Соловьев решается написать письмо начальнику лагеря о том, что если его оставят в Потьме, то он возьмётся за вторую книгу о легендарном Ходже Насреддине. По приказу начальника лагеря писателя оставляют в покое.