SAMANTHA WOOLLARD, good evening, again.
OK Sorry i got it wrong to start with, not the first time today, at least for me?
In your post you mention red brick + cement covering?
Do you intend to remove the cement render [covering] or leave it in place?
As for the red bricks? these things can at times be [relatively] soft?
Cleaning the bricks is a bit of trial and error, suggest you start with a soft brush, then move up to a brush with a harder bristle [such as a scrubbing brush, if possible to reduce the volume of dust you have the brush in one hand and a vacuum cleaner nozzle in the other, this will reduce the volume of dust especially in the kitchen.
As Ian H above if all else fails try a wire brush, but work up to that, these things are severely abrasive, and can leave scratches.
Do you intend to remove the cement covering?
Ken.