Start -> Run -> services.msc /E

Find "Messenger" in the services list -> Right-click -> Properties

Startup Type: Disabled
Click "Stop"

Wait for the service to stop, then OK the remaining dialog box.