Hi Rob, yes you will need to remove your Primary mirror from the optical tube of your Newtonion telescope to clean it.
However it is not as complicated as you may think.
Check out how to go about it with a step by step guide by reading the article on this subject written by Mike Salway in "Projects & Articles" on the IceInSpace home page.
Cheers, Ric.