Cleaning soot from bricks?

i have just bought a house and opened up the fireplace by knocking all the bricks out the only problem now being the ones at the back of the fireplace are covered in soot and other dirt can anyone out there tell me the best way to clean them thanks