MOSCOW—Russian midsize lender SB Bank said on Monday that clients would be unable to withdraw money, the latest casualty of increasing strains on Russia’s banking system.

The bank, Russia’s 80th largest by assets, said on its website that it would no longer give cash to clients, without elaborating. Its press office couldn’t be reached for further comment.

Russia’s...