tl;dr: The "event" you're talking about (which is not called a nova) lasts about 2 billion years. During much of that, Superman will still have his yellow-star-given powers. Unfortunately, the only thing he can really do at that point is fly off to find a new solar system before his immortality runs out.
The End of The Sun
The process of a yellow dwarf star growing and "cooling" into a red giant (which is not a nova, as many others have pointed out) is a slow process. When the hydrogen in its core runs out, the Sun will not immediately get big and red; in fact, it will get hotter , though not significantly hot enough to change its emission spectrum to blue.
The added heat will cause the hydrogen in the shell to fuse, heating it up further and causing it to expand. Eventually the helium -> carbon fusion will start up in the core, at which point the expansion along the red giant branch stops. The star stops being a red giant and starts a rapid descent into white-dwarfiness.
For our sun, the expectation is that it will spend over 2 billion years growing from a yellow dwarf to a red giant, during which time it will not expand very much at all. Over the last 200 million years or so, there will finally be a rapid expansion up to the maximum size of a solar-mass red giant. The change in color is due entirely to the expansion - the total heat of the star is spread out over a larger surface area, which shifts the emission spectrum away from the blue and into the orange-red. But at the beginning of that process, the sun will continue to emit light across the entire spectrum, including yellow.
Superman's Powers
If we assume that Superman's power comes from the absorption of radiation from a yellow dwarf star (the only kind of "yellow sun" that we know of), then he will continue to have those powers for some time after the hydrogen runs out. We've also seen that Superman doesn't always need direct yellow sunlight to maintain his powers; later comics have depicted the process more like a solar battery. As long as he has "regular" refreshes of yellow light, his powers stick around through, for example, the night time, long-term indoor confinement, trips through space, etc.
If he waits too long and the star begins to ascend along the red giant branch, his powers will diminish until he's back to "normal". As the yellow part of the emission spectrum fades out, presumably Superman will gain less and less benefit from it. What exactly this means has never been explored that I know of; it might make him proportionally weaker, it might take longer for him to "recharge", it might mean he needs to remain outdoors in direct sunlight for longer periods, etc.
Of course, by that time, most predictions say the Earth will have long since been swallowed up by the sun, which will inflate until it reaches into the orbit of Mars. At the least, it will have been rendered uninhabitable, so most likely Superman will have already found a new home.
Stopping The End
I'm not sure what he can really do to "prevent" our Sun from going Red-Hulking out. Unlike novae or Ia supernovae, which depend on degenerate stars accumulating more mass until they explode, the red giant phase of the Sun is going to happen as long as it retains the same mass it has now. The only way to stop it, as @Chris Behren's mentions, is to make sure it never runs out of hydrogen.
Unfortunately, if you try to prevent the inevitable by shoving more hydrogen into the core, you increase the mass, which has two effects. First, it shortens the lifetime of the star dramatically (a star 1/10 the mass of the sun lives about 1000 times longer), meaning you have to keep adding more mass more quickly to keep it stable. More importantly, you will eventually cross the threshold from a G-class yellowish-white star into a B-class blue star, thus defeating the purpose entirely :)
It should be point out that our Sun is not yellow; it's white. It appears yellow in our sky because all the blue light has been scattered by our atmosphere. If Superman needs an actualy yellow dwarf star to obtain his powers, then a star even 40% larger would be no good, as we'd pass into the blueish-white A-type star. If he only needs some yellow-wavelength emissions, he would be safe a bit longer, until the B-class and O-class stars (most of which are giant or supergiants and would thus destroy the Earth anyway.)