http://bicycletutor.com/remove-install-wheels/

Pop brake
Shift to outside rear sprocket
Press lower derailleur sprocket forward and lift chain as per video
No need to fool with shifter cable for fenders

I put P45s on my Cannondale Adventure without taking the wheel off (skipping the seat stay bridge bolt) and rode like that for weeks ...