Figure the size of the brick pad needed by measuring the wood stove width and length and adding 36 inches to both measurements. This provides an 18-inch clearance on all sides, which is the minimum required. If desired, you can make the brick hearth larger.
Mark the square on the floor using a tape measure and a chalk line tool. Make sure the square is at least 18 inches from any walls or other objects.
Cut out the flooring material inside the chalked perimeter, using a utility knife for carpet or linoleum and a hand-held oscillation tool for wood floors. Remove any padding under the flooring material as well.
Cut down 1/2-inch-thick cement board sheets so they fit inside the floor cutout. You can cut the cement board by using a utility knife to score it and then breaking it off. Lay the cement board into the floor opening, butting the edges up closely. Secure it to the floor using a power drill and wood or masonry screws, depending on the subfloor materials. Space the screws every 12 inches along all perimeters of the board.
Open a plastic tub of premixed mortar, and scoop it out, using a hand trowel. Spread the mortar on top of the cement board until it forms a 1/2-inch-thick layer.
Apply mortar to the bottom and three sides of one brick and press it into the edge of the mortar bed. Repeat the process with an additional two or three bricks, butting the edges so there is a 1/4-inch gap of mortar between them.
Place a level across multiple bricks to check for the floor levelness. Tap the tops of bricks that are too high with a rubber mallet to sink them lower into the mortar. Continue installing bricks and leveling out the floor until the brick hearth is complete.
Scrape off the excess mortar, and wait 24 hours to allow the mortar bed to harden.