Does trademark work in multiple countries?

Trademarks (TM) are country-specific. Despite that, TM holders can enforce their rights via an administrative process called Uniform Dispute Resolution Policy --- even if domain registrants are in other countries.

Under limited and specific circumstances, though.

Bear in mind, however, that trademarks establish thru use rather than registration. Thus, that Russian company might enforce their TM rights via that process I mentioned earlier if they see fit. TM registration (depending on its country's laws) can make proving such rights easier.

Ultimately, what you ask probably depends how protective that company is of their TM rights.

Russia is a member of the Madrid system which is used to secure TMs across multiple jurisdictions.

If you find the TM in that database your risk increases significantly, imho.