It’s fairly easy.
Start windows live messenger
Click on the status drop down(busy, away etc..) and select options
Click on General then untick “Automatically run windows live messenger when I log on to windows”
Some people have reported issues with this method though,