Почти одновременно с именем Ильфа в печати появилось имя Е. Петрова.

Евгений Петров (Евгений Петрович Катаев) был шестью годами моложе Ильфа. Он тоже родился и вырос в Одессе. В 1920 г. окончил гимназию, около полугода был разъездным районным корреспондентом Украинского телеграфного агентства, потом в течение двух с половиной лет (1921—1923) с увлечением работал в уголовном розыске в Мангейме близ Одессы. «Я пережил войну, гражданскую войну, множество переворотов, голод. Я переступал через трупы умерших от голода людей и производил дознания по поводу семнадцати убийств. Я вел следствия, так как следователей судебных не было. Дела шли сразу в трибунал. Кодексов не было, и судили просто — „именем революции“...» (Е. Петров. «Мой друг Ильф»).

Сотрудники Одесского областного архива разыскали документы, относящиеся к деятельности Е. Петрова этой поры. По данным дневника Мангеймского угрозыска, только с 14 августа 1921 г. по 29 июля 1922 г. Е. Петров провел лично 43 дела. Кроме того, он принимал участие в многочисленных операциях, в уничтожении крупных уголовно-политических банд Шока, Шмальца и других, терроризировавших уезд, в поимке отдельных опасных бандитов (в документах приведены их имена).

Петрова, как и многих тогдашних молодых людей, влекла Москва, но о литературной работе он еще не думал. Он вообще не задумывался о своем будущем («... я считал, что жить мне осталось дня три-четыре, ну, максимум неделя. Привык к этой мысли и никогда не строил никаких планов. Я не сомневался, что во что бы то ни стало должен погибнуть для счастья будущих поколений»). Он приехал переводиться в Московский уголовный розыск, и в кармане у него был револьвер. Но Москва начинающегося нэпа поразила его: «...Тут, в нэповской Москве, я вдруг увидел, что жизнь приобрела устойчивость, что люди едят и даже пьют, есть казино с рулеткой и золотой комнатой. Извозчики кричали: „Пожалте, ваше сиятельство! Прокачу на резвой!“ В журналах печатались фотографии, изображающие заседание синода, а в газетах — объявления о балыках и т. д. Я понял, что предстоит долгая жизнь, и стал строить планы. Впервые я стал мечтать» (Е. Петров. «Мой друг Ильф)»).

Вероятно, не без влияния своего старшего брата Валентина Катаева он написал первый рассказ «Уездное» («Гусь и украденные доски») и, вероятно, не без рекомендации В. Катаева же рассказ этот был опубликован в литературном приложении к газете «Накануне» в марте 1924 г. Тогда и появился псевдоним — Евгений Петров.

Впрочем, связь с газетой «Накануне» оказалась непрочной. У Е. Петрова определились другие литературные интересы.

На Большой Дмитровке, в подвале здания «Рабочей Москвы» помещалась редакция сатирического журнала «Красный перец». Это был задорный и политически острый журнал. В нем сотрудничала остроумная молодежь — поэты, фельетонисты, художники. Л. Никулин, один из активных участников журнала, вспоминает, что неприглядный подвал редакции был самым веселым местом, где непрестанно изощрялись в остроумии, где бурно обсуждались материалы для очередных номеров журнала. Ближайшим сотрудником «Красного перца» был Владимир Маяковский.