How to Replace Fire Bricks in a Wood Stove (with Pictures)
Things You'll Need
Step 1:
Open the wood stove door and remove any debris. Clean ashes out of the stove and remove the log grate.
Step 2:
Pull any damaged fire bricks from the stove with your fingers. Measure the bricks carefully so you can replace them with bricks of the same size.
Step 3:
Clean the empty area, thoroughly removing all debris. Brush out any broken pieces lodged under surrounding bricks with a small wire brush.
Step 4:
Place the new fire brick into the empty space and push it into place. Place a block of wood over the brick and tap the wood with a rubber mallet to push the brick firmly into the opening.
Source...