When I was researching this problem, I came across this:
SQL SERVER: How Can I Get Notification Alert When Fail Over Happened? This got me started down the right path but it turns out to be simpler.
- Create the new job.
- Name it something like "Agent Restart Notification".
- Add at least one step.
- It can be an empty step with some do-nothing code in it, but it has to be there (otherwise the scheduler will not enable the job).
- Please note that you must have Database Mail enabled and properly configured.
- You must also have an Operator properly configured.