Display post links under month in paginated archive

I’d like to create an archive that lists posts under a month header. The months would just be plain text and the post titles, obviously, would link to the posts themselves!

So:

October 2013

• Post title 1
• Post title 2

September 2013

• Post title 1
• Post title 2

August 2013

• Post title 1
• Post title 2

. . . and, if possible, only show one year per page! So, uhhh, I guess it’s paginated too.

Is this possible? Probably. I’ve seen a few threads that deal with similar requests, but nothing quite like this. Or maybe I’m just bad at searching.

Can anyone help me out? Thanks!