Guess it depends on how much it weighs but if it's only small hand fired unit 2 or 3 guys using their brains instead of their backs usually works. Having the correct resources helps too and of course it depends on your situation.
If you don't have a handtruck 3-4 lenghts of steel pipe will work too, just roll it and keep putting the one exiting in front. For the steps part, place some C-channel steel or wood to act as roadway for the handtruck. For that matter as long as its protected by carboard or something similar you could lay the stove down on its back/side or whatever is appropiate for the situation and carefully slide it down. We have a similar setup in our basement, lots of woodworking equipment in the basement and we're in a flood zone. Hasn't flooded in the basement since Agnes in 72 but have had 3 or 4 scares in the last 10 years.
Everthing is on wheels now and there is portable winch operated elevator with platform. Tools are a wonderful thing.
We also have a few dollies around which get used all the time, if you don't have one you can easily build one. Screw, bolt or glue two 3/4 sheets of plywood together that are about 3ft.x3ft.. Get four 5 or 6 inch dolly wheels from your local hardware store. Solid rubber ones if you have pavement, air filled if its uneven ground.