Зозуля пробовал писать еще в Лодзи, но печататься начал в Одессе. Шумный портовый город в многонациональным населением, с резкими контрастами нищеты и богатства ошеломил молодого Зозулю остротой и новизной впечатлении. Не одно поколение писателей питалось соками этого города. Здесь черпали свои темы А. Куприн и Л. Андреев, И. Бунин и С. Юшкевич. Здесь развивалось молодое поколение советских писателей — Эдуард Багрицкий. Исаак Бабель, Юрий Олеша, Валентин Катаев, Вера Инбер… Многие из них, почти все, начинали как очеркисты, фельетонисты, поэты, авторы коротких рассказов. Так и Зозуля печатал на страницах газет очерки, рассказы и заметки. Одесса моряков и портовых грузчиков, с жестокими правами прославленной Молдаванки, предоставила молодому писателю богатый материал для наблюдений и зарисовок. Обилие впечатлений словно заряжало Зозулю неиссякаемым запасом оптимизма и страстным желанием всё познать и обо всем рассказать. «И я смотрю на других людей с изумительным интересом, точно вижу их впервые. Они идут куда-то — разные, странные, непохожие…»
Пребывание но военной службе в царской казарме, непосредственнее знакомство с бездушной машиной солдатской муштры принесло Зозуле новые наблюдения и породило ряд рассказов-очерков («В царской казарме», «Пленный» и др.). Бессмысленное, жестокое попирание человеческого достоинства стало одной из обличительных тем творчества писателя и неизменно приводило его к мыслям о необходимости перестройки мира. Однако тогда у Зозули не было ясных перспектив грядущих революционных преобразований. Писатель был скорее разрушителем старого общества, чем созидателем нового. Он обличал его старое общество с иронией, едкой насмешкой, гневным сарказмом.
После Одессы Зозуля переехал в Петроград военных лет и незабываемых дней Октября. Столичная жизнь, богатая впечатлениями, содержательная, вводящая в круг исключительно ярких и глубоких людей, дающая каждый день новые интеллектуальные радости, неизмеримо обогатили творчество Зозули.
Работая секретарем редакции популярнейшего юмористического журнала «Сатирикон», Зозуля полюбил сложное и по-своему творческое дело рождения каждого нового номера журнала. Здесь, в «Сатириконе», пригодились Зозуле и его «малярские» навыки, и художественный вкус, а сближение с группой талантливых «сатирнконцев» подбодрило его и внушило веру в собственные творческие возможности. Журнальному делу он остался предан почти до конца своих дней.
К этому времени относится серия набросков, которую писатель озаглавил «Недоношенные рассказы», Но это насмешливое название не обманет читателя. Ясно, что «недоношенные» рассказы хорошо выношены и продуманы автором, что это лишь литературный приём — отрубить всё, что затягивает действие рассказа, мешает сосредоточиться на основной идее. Очень часто Зозуля нарочито обобщает образы своих героев: для него не важны ни их имена, ни их биографии. Два три штриха, раскрывающие внешний облик персонажа, дают ясное представление и о его «внутренней сути».