Archive Widget – Show selected Category Post title. Sorted by Year
Have a look at http://wordpress.org/extend/plugins/simple-yearly-archive/ Or if you want to code it yourself have a look at wp_get_archives http://codex.wordpress.org/Function_Reference/wp_get_archives