I clean mine twice a year. Slightly different than above, but similar:
* open the flue. My stove has a very fragile second stage and opening the flue puts a big metal plate on top of the second stage to protect it.
* get on roof and run rod/brush down the chimney 4-5 times
* come inside and disconnect stove pipe. I take it outside and run the brush through it a few times. My stove pipe has a bend in it (due to poor planning on ceiling trusses) so I cannot run the brush from the roof to the stove.
* vacuum out the top of the stove with vac that has a hepa filter.
* look up the chimney with a flashlight and see that it looks pretty clean
Once a year, I partially disassemble the stove so I can clean behind around the second stage. For me this involves removing the ceramic interior and a steel plate on the left and right side.
Make sure you have the right size, shape and style of brush for your chimney. For example, I have a stainless steel chimney. I use a plastic brush. A metal brush will make gouges in the stainless and will end up making more creosote grab onto it.