You should go to the nearest FMS (Federal Migration Service -
http://www.fms.gov.ru/) office to get a replacement. Otherwise you may be fined 2000-5000 rubles when leaving Russia. If you choose to risk the fine, be sure to arrive at the airport very early.