С 10 октября 2011 г. отменили упрощенное получение гражданства для граждан Белоруссии. Поэтому сначала нужно сделать вид на жительство (идете в уфмс, там список нужных документов), после получения вида на жительство, подаете на российское гражданство. Разрешение на временное проживание делать не нужно, можно сразу подавать вид на жительство.