The Sunday morning quake measured 3.8 on the Richter scale and was felt in some of the taller buildings in Sochi, seismologists told Russia's RIA Novosti news service.
The Russian Academy of Sciences said on its website the quake was centered about 22 miles off the coast in the Black Sea.
The Sochi region experienced a 5.6 quake last month, RIA Novosti said.
Boston schools pull out free condoms over wrapping complaints
Kim Kardashian, Kanye West reportedly set wedding date