If you want to make a brick stove, use red clay bricks, which have already been heated to 1,000 to 1,500°F. Cinder blocks can explode if they absorb some water, as they're made from concrete and gravel.
The thought of being blinded by an exploding brick, while out in the boonies makes me sweat..