Getting a new valid visa from the Russian Consulate in Helsinki visa should have been a matter of max. 24 hours (on working days), though the embassies usually charge a rip-off express fee (up to 300 $), but that's still better than voiding a valuable ticket.
For example, the Russian Embassy in London takes a GBP 90 surcharge for processing within 1 hour: http://www.rusemblon.org/visa/consular_fee_main.htm