Реально ли устроиться гражданину России на работу в Беларуси?

да, если требуются люди вашей профессии. Смотрите на сайте центра занятости. Ну и естественно надо оформлять РВП или ВНЖ. Без регистрации россиянам только 90 дней.

Сообщите работодателю, что находитесь на стадии оформления РВП и без него имеете право легально находиться на территории Беларуси

Так работодатель понимает серьёзность намерений и охотнее заключает договор.

С договором и другими документами идёте в ОГиМ и оформляете РВП(если нет возможности сделать ВНЖ). Далее об РВП уведомляете и работодателя

Так же в Беларуси есть список востребованных профессий для иностранцев, там их порядка 40 - пробуйте туда устроиться