В январе 1932 года Козачинский отправился то ли отдыхать, то ли уже лечиться в Гагры, в один из местных санаториев, где получил письмо Ильи Ильфа: «Что делается на узкой полоске земли, называющейся Гаграми? В каком здании помещается санаторий, где Вы прогуливаетесь в голубом халате? Отчего бы Вам, пользуясь свободным временем, не написать а) роман из жизни, б) воспоминания о себе, в) еще что-нибудь интересное». «Ничего нет легче, чем убедить человека заняться сочинительством. Как некогда в каждом кроманьонце жил художник, так и в каждом современном человеке дремлет писатель. Когда человек начинает скучать, достаточно легкого толчка, чтобы писатель вырвался наружу», — так автор «Зеленого фургона» позже объяснит, каким образом среди страдающих от скуки персонажей повести зародился литературный клуб. Они томились от скуки потому, что «зима 1931 года была в Гаграх необычайно суровой… На узкую полоску гагринской земли обрушивались огромные молчаливые волны…»
И все же в 1932 году Козачинский, по всей видимости, скучал недостаточно. Лишь в августе-сентябре 1937 года он написал свои первые произведения — несколько рассказов о летчиках, которые были опубликованы журнале «Знамя» в феврале 1938 года. Затем в четырнадцатом выпуске альманаха «Год XXII» вышла повесть «Зеленый фургон», а в пятнадцатом — водевиль «Могучее средство». Первая книга А. Козачинского увидела свет в 1940 году, она включала два рассказа бывалого летчика, рассказ «Фоня», созданный в январе 1940 года, и повесть «Зеленый фургон».
Писательница Александра Бруштейн вспоминала, что Козачинский получил признание широкой публики с необычайной легкостью и в основном благодаря «Зеленому фургону». Все хвалили книгу за ее несомненные достоинства: увлекательный сюжет, лаконичный и выразительный язык, тонкий юмор. Повесть также имела еще одну крайне важную особенность: она была полна реалий, таких как названия улиц города и поселков, по которым и сейчас можно в точности воссоздать маршрут героев; упоминалась в ней «кукурузная армия» (о которой Козачинский знал не понаслышке, поскольку до ареста и сам скрывался в зарослях кукурузы), а также последняя фраза протоколов допросов, которую так любил Володя Патрикеев…
Таким образом, «Зеленый фургон» имел ошеломляющий успех, возможно, неожиданный для самого автора, и трижды переиздавался за первые пять лет после его выхода в свет. Казалось бы, такой успех должен был вдохновить Козачинского, но, увы, он не успел написать новых книг — помешали как тяжелая болезнь, так и Великая Отечественная война. В 1941 году Евгений Катаев-Петров и Александр Козачинский снова расстались, как оказалось, уже навсегда.