Control Panel -> Administrative Tools -> Services -> Messenger -> Properties -> Startup Type -> Disabled.