Согласно «Положению о паспорте гражданина Российской Федерации» (ст. 1), все граждане России, достигшие 14-летнего возраста и проживающие на территории РФ, обязаны иметь в распоряжении паспорт. Но следует заметить, что словечко «иметь», не означает «иметь при себе»!
 
Ни один закон или иной протокол не вменяет гражданам России в обязанность вечно носить с собой удостоверяющий личность документ или какой бы то ни было прочий документ. В том числе и ст. 19.15 Кодекса об административных правонарушениях, на которую так любят ссылаться проверяющие.
 
Про явление на улице без документов в этой статье не сказано ни слова. Если есть копия, то могут проверить лишь регистрацию. Нужны возможно билеты проездные, доказывающие дату приезда. Хотя не уверен уже в этом.

Согласно Закону «О милиции» (ч. 2 ст. 11), милиционер вправе проверить ваши документы, но если имеются достаточные основания подозревать вас в совершении преступления или административного правонарушения. К сожалению, понятие «достаточных оснований» закон не конкретизирует, а потому  милиционер  может сказать, что вы сильно напоминаете ему описанного в ориентировке преступника. Так что заявочное пожелание блюстителя закона лучше все-таки выполнить.
 
Но в этом случае удостоверяющий личность документ предъявлять не обязательно. Смысл проверки - удостоверение личности проверяемого. И тот же Закон «О милиции» дает милиционерам право требовать как раз «документы, удостоверяющие личность». А удостоверяющий личность документ среди них основной, но  не единственный. Подойдет загранпаспорт, водительские права или студенческий билет.
 
В случае, если документов у вас при себе  никаких, то максимум, что вам в этом случае может грозить, это административное задержание на 3 часа «для выяснения личности». Срок исчисляется с момента доставления вас в отделение милиции.