Сколько можно находиться гражданину РБ в г. Москве без регистрации.

Особенно с чеком интересный вопрос! :)
Как к чеку на покупку бензина привязать факт прибытия конкретного гражданина!
Ну а если серьезно то:
При пересечении российской границы каждому иностранцу необходимо заполнить миграционную карту и держать ее при себе в течение всего срока пребывания в РФ.

По прибытии в конечный пункт необходимо в течение трех рабочих дней встать на учет в миграционной службе. Срок пребывания для граждан СНГ ограничивается тремя месяцами без разрешения на работу и одним годом при наличии разрешения на работу и может продлеваться в случае продления разрешения на работу. Пребывание сроком на один год также возможно при наличии студенческого билета. Регистрация по месту жительства сохраняется только для тех, кто имеет статус постоянно или временно проживающего. При этом регистрация также носит уведомительный характер. Граждане, прибывающие в Россию в визовом режиме, могут встать на учет на любой срок, но не превышающий срока действия визы. Граждане, прибывающие в безвизовом режиме, могут встать на учет на срок до трех месяцев. Если в течение этого времени гражданин нашел работу, то он может продлить пребывание в России на период работы. Иностранный гражданин имеет право осуществлять в России трудовую деятельность только при наличии разрешения на работу. Разрешение на работу выдает миграционная служба в течение 10 дней после подачи заявления. Иностранный гражданин, прибывающий в РФ в визовом порядке, имеет право работать только при наличии рабочей визы. За нарушение иностранными гражданами правил миграционного учета российским законодательством предусмотрен штраф в размере от 2 до 5 тысяч рублей. В случае грубых нарушений возможно выдворение по решению суда.