"Granting airtime on the second channel of Polish state television to Zakayev, who has been charged with terrorism, cannot but cause indignation," Foreign Ministry spokesman Mikhail Kamynin said on the ministry's Web site.
He also said it was possible that those behind the move were seeking to worsen rapidly improving Russian-Polish relations.
"It looks like not everyone in Poland likes this tendency," he commented.
Zakayev is wanted in Russia for acts of terrorism. He was granted political asylum in the U.K. after fleeing Russia in 2003. London has refused Moscow's repeated requests for his extradition.
The one-time actor at a Grozny theater was also involved with negotiations with Russian authorities over Chechen autonomy in 1999 before the start of the so-called Second Chechen War a year later.
Russian-Polish relations have shown signs of improvement following the autumn election of center-right politician Donald Tusk as premier. Ties had previously been strained over a dispute over the quality of polish meat.
Russia banned Polish meat exports in November 2005 over allegations that the country was supplying poor-quality meat from third countries. Poland vetoed talks on a new Russia-EU partnership and cooperation agreement in protest against the embargo.
