The group posted a 32% surge in like-for-like fees over the first three months of the year, with record-breaking results across 19 countries and its highest-ever monthly fees seen in March.
Fees in the UK and Ireland rose 29%, it added.
The sites across Moscow and St Petersburg accounted in half-year results for around £5.9 million in group fees and around 1% or £800,000 of company earnings.
It said guidance remains for full-year operating profits of £210 million to £215 million, excluding the Russia hit.
Alistair Cox, chief executive of Hays, said: “While we are mindful of increased macroeconomic and geopolitical uncertainties, client and candidate confidence remains strong, with continued skill shortages and rising wage inflation globally.”