如果您在俄罗斯丢失护照，首先需要及时到最近的警察局报案挂失。通常，报案后的当天就能拿到警方出具的丢失证明。接下来，您可以携带警察局出具的丢失证明、两张护照尺寸照片以及其他相关材料前往中国驻俄罗斯大使馆或总领事馆办理临时旅行证，作为回国的有效证件。抵达国内后再向户籍所在地公安机关出入境管理部门申请补发护照。

请注意，不同地区对于办理临时旅行证的具体要求可能有所差异，建议您在前往大使馆或总领事馆前，详细查阅官方渠道提供的相关信息，以免出现不必要的麻烦。