Wow, that brings back memories. Twice a year. I did the same to clean my parents tile lined masonry chimney.
View attachment 320601 The tool was a Neuman Chimeny Cleaner like this one. It actually worked quite well. Two ropes tied to in, you collapsed it and used one rope to lower it into the chimney, Mom would give me a yell when she saw the cleaner in the stove pipe opening, a jerk on the other rope would open it up and them you used the first rope to pull it up. It is still sitting there somewhere but we haven't burned wood there for years.
It was also my job to clean out the furnace in the basement, a 1980 vintage Russel Stove. I had a special chimney cleaning coverall that was covered with soot...... just for the job. Don't miss that!