The study, released by the Ministry of Communications and Mass Media, said 6,700 communities with populations between 500 and 10,000 did not have access to the Internet, RIA Novosti reported Friday.
About 1,300 towns or villages, or 7.6 percent, did not have mobile phone service.
Areas unable to go online or have cellular service were primarily located in the Caucasus mountains, the southern steppes of Kalmykia, the Nenets region in the north and the Novosibirsk region in Siberia.
The findings were released as Russia experiences a boom in people going online, RIA Novosti said.
In September, the state-run Public Opinion Foundation released poll results that indicated about 52 million Russians, or 45 percent of the adult population, went online daily.
About 57 percent logged on at least once a month.
The poll did not indicate a margin of error.