As you cannot exit Russia without your valid visa, you must replace it in case of losing it for any reason.
First of all, in the case of theft, robbery or just losing it, you must contact a local police station. Request there for an official document confirming that your visa was lost. Then, you need to contact your embassy in Moscow with the purpose of getting a new passport. Remember that you will also need the return ticket and one photo for Russian visa.