I'd advise going to one of renting agencies (агенство по аренде недвижимости). For a price they'll find you suitable room. I've lived all my life in Minsk and even when I had free time to look for apartment it took too much time and effort to find a good option.
包含语种1:English，语种2:Russian