Газета «Петровка, 38» — старейшее полицейское издание в Москве. Один из первых экземпляров печатного органа московской милиции, обнаруженный в архивах, датирован 23 марта 1923 года. Эта дата официально считается днём рождения газеты. Впрочем, в середине XIX века в городе выходило в свет печатное издание «Ведомости московской городской полиции», упоминание о нём мы можем найти в книге Владимира Гиляровского «Москва газетная». В то время газета распространялась по подписке как среди сотрудников полиции, так и среди горожан.