Separate Archives for different categories

I have 2 categories – News and Blog – each is a separate section, from which the other should not be accessible other than through the main navigation.

I want to create an archive page for each category, which only shows posts from that category. This is no problem.

But what if I want to have an archive index page for each category, which shows the year links, and then when you click on a year, it shows the archive only for that year and that category. Is this possible?

Thanks
Dan