Скажите, пожалуйста, гражданин РФ может получить ВНЖ Беларуси на основании гражданства РФ + временной или постоянной регистрации в Беларуси, и этой комбинации будет достаточно для ВНЖ?

Достаточно гр.РФ и постоянной регистрации в своем жилье или по договору бессрочной аренды. 90 дней можете пребывать в РБ без регистрации и сделать за это время ВНЖ. На работу устроиться можете сразу, можете после получения ВНЖ, но тогда попросят (не всегда просят) показать доход минимальный на полгода проживания.