Досрочно освободившись в 1925 году, Александр Козачинский переехал в Москву и поступил на работу в газету «Гудок». Уже в августе в газете публиковались заметки, подписанные его именем. Через некоторое время он устроился и в газету «Экономическая жизнь», став в ней одним из ведущих журналистов. Вместе с собой в Москву писатель взял и престарелую мать. Она ухаживала за ним до конца его дней.

Самыми близкими московскими друзьями Александра Козачинского стали конечно же бывшие одесситы – Евгений Петров, Илья Ильф, Семен Кирсанов. Козачинский разделил увлечение Ильфа фотографией – они много снимали и друг друга. Знаменитый фотопортрет Ильфа, рассматривающего на огромном плакате сапог Сталина, сделан как раз Козачинским. Самые выразительные снимки Козачинского сделаны Ильфом.

Фото из собрания Михаила Пойзнера (Одесса)

О совместной работе в «Гуд-ке» вспоминали потом многие. Вот что писал Михаил Штих:

«В этот час в комнате четвертой полосы собирался весь литературный цвет старого “Гудка”. Кроме Ильфа, Петрова и Олеши здесь были завсегдатаями Катаев, Булгаков, Эрлих, Славин, Козачинский. И – боже ты мой! – как распалялись страсти и с каким “охватом” – от Марселя Пруста до Зощенко и еще дальше – дебатировались самые пестрые явления литературы! Никого не смущала скудость обстановки. За нехваткой стульев сидели на столах или подпирали спиной главное стенное украшение “четвертой полосы” – цветную карту двух полушарий (опираться на “Сопли и вопли” и на их филиалы строго воспрещалось). Впрочем, некоторые предпочитали ходить из угла в угол – так было удобнее жестикулировать в пылу спора».

Виктор Ардов в своих воспоминаниях писал о том, что Козачинский cотрудничал с Евгением Петровым в «Красном перце»:

«Я вспоминаю теперь Петрова только секретарем редакции журнала “Красный перец” в 25-м году, где долгое время работал и Валентин Петрович Катаев. В “Красном перце” Петров уже не производил впечатления растерявшегося провинциала. Наоборот, необыкновенно быстро он стал отличным организатором. ‹…› Евгений Петрович писал тогда весело, с огромной комической фантазией, которая со временем так расцвела в его знаменитых романах. Помню, раз я случайно присутствовал при том, как Евгений Петрович сочинял очередной фельетон, сидя за своим столом секретаря редакции. Сочинял он его не один, соавтором его был, если мне не изменяет память, писатель А. Козачинский – друг и сослуживец Петрова по Одессе и Тирасполю, автор повести “Зеленый фургон”, где выведен в качестве персонажа сам Е. П. Петров (тогда работник уголовного розыска). Но соавтор больше смеялся и кивал головой, а придумывал почти все один Петров. Эта сцена так и стоит у меня перед глазами: молодой, веселый, черноволосый Петров характерным для него движением правой руки, согнутой в локте, с поставленной ребром кистью и далеко отставленным большим пальцем, в ритм фразам ударяет по столу, говорит и смеется, смеется… А соавтор его, хохоча еще громче, повторяет:

– Так и пиши!.. Давай так!.. Пиши!..

И Петров записывает придуманное, на минуту сдвигая черные брови, резко идущие кверху от переносицы».

Именно Ильф с Петровым всячески уговаривали Козачинского начать заниматься, помимо журналистики, еще и «настоящим делом» – писательством. В январе 1932 года, за шесть лет до появления на свет «Зеленого фургона», Илья Ильф писал Козачинскому в гагринский санаторий:

«Что делается на узкой полоске земли, называющейся Гаграми? В каком здании помещается санаторий, где Вы прогуливаетесь в голубом халате? Отчего бы Вам, пользуясь свободным временем, не написать а) роман из жизни, б) воспоминания о себе, в) еще что-нибудь интересное.