How far in advance can I apply for a Russian visa?

There are no limitations in time. As soon as you have your Invitation from Russia, you can submit your Visa Application.