Russia’s government has issued a tender for luxury furniture, including a gilded bed, triggering an outcry Wednesday in a country where the economy shrank 10.9 percent in the last quarter.

The interior ministry said it wanted a cherry wood bed and...