Scrape away the crumbling mortar using the point of a mason's bolster.
Chisel out stubborn mortar using a bolster and hammer. Be careful not to chip the brick during this process. Damaged brick will absorb water more easily, causing further damage.
Remove the brick after the mortar has been entirely removed. Clean out the cavity where the brick used to lie, clearing out any additional mortar crumbles. If the brick itself is damaged, you must replace the brick with a new brick.
Mix the mortar in a bucket according to the manufacturer's instructions.
Apply one-half inch of mortar to the sides of the cavity in the stairs, and on the bottom of the hole.
Apply additional mortar on all sides of the brick that will be hidden in the stairs. If this brick is perched on the edge of the stairs, there will be at least two sides that face the outside.
Slide the brick into place. Wipe away excess mortar with a trowel.