27 августа 1922 года вместо приложения №13 читателям доставили первый номер журнала «Крокодил». Такое название предложил молодой сотрудник «Рабочей газеты» Сергей Гессен. Его поддержал и утвердил первый редактор нового журнала Константин Еремеев.

Символом издания был выбран рисунок: красный крокодил с вилами. Журнал выходил три раза в месяц. В первом номере и была опубликована программа действий журнала. Её сформулировал Демьян Бедный: «Красный Крокодил – смелый из смелых! Против крокодилов чёрных и белых». А его стихи определили задачу издания на будущее:

Журнал долгие годы оставался главным литературно-художественным сатирическим журналом страны. К середине 1980-х годов тираж «Крокодила» достиг 5 миллионов экземпляров. Однако спустя десять лет он упал до 50 тысяч, и со временем журнал прекратил свое существование.