The order came from the consumer watchdog agency Rospotrebnadzor.
"We have circulated the instruction among the customs offices," Rospotrebnadzor head Gennady Onishchenko told ITAR-Tass. "The ban is applicable to strong alcohol from that country."
Rospotrebnadzor is also considering banning strong alcohol from Poland and Slovakia, the report said.
In the past two weeks, 23 people have died in the Czech Republic of poisoning after consuming alcohol that contained methenol.
The Czech Republic banned exports of alcohol and tightened controls on its production while authorities investigate the poisonings.
Ohio bar shooting arrested, charged with murder
LGBT community has 'bullied the American people': Bachmann