Clean and inspect the chimney attached to your fireplace, and make any necessary repairs. If in doubt, have a certified inspector take a look.
Consider installing a stainless steel liner inside the chimney. This liner will improve safety, draft, and ease of cleaning. Make sure the chimney top is capped.
Protect the area below and around where the stove will be with heat-resistant material. Commonly-used materials include concrete, pre-made stove boards or mats, and bricks or tiles over concrete or cement. Make sure the heat-resistant material extends at least 12 inches past the sides of the stove, and 18 inches beyond the front-loading doors.
Place the stove on top of the heat-resistant material. Securely attach the stovepipe to the stove and the chimney. Use sheet metal screws to join the pipe pieces together, and furnace cement to seal between the pieces of the stovepipe. Keep flammable objects such as furnishings at least 18 inches away from the stovepipe.