You can apply for your invitation at any time before your trip. It is usually better to prepare you application well in advance of your trip.

When applying for the visa itself, you should do so no more than 90 days (3 months) before your trip.

For business visa applications, you can apply no more than 45 days before your intended entry into Russia.