I've just checked the requirements - I do not see that requirements about residency. They ask a document of your current status in Canada, but can be a TRV I guess. HOWEVER, the funny thing, is that the consulate in Montreal has no such requirement on their web page. I did last December and the only thing they asked was the Russian passport, and it's copy. They never asked or looked for anything else.
Btw, regarding "online PCC", the IRCC website specifically mentions that it's not accepted.
https://www.canada.ca/en/immigration-refugees-citizenship/services/application/medical-police/police-certificates/how/russia.html
UPDATE:. I see the reason of confusion. In Russian version of the website, they write about "status"; in English they say "residency". Visit Montreal then if you can