Polish Defense Minister Mariusz Blaszczak said construction of a temporary barrier along the Polish-Russian border was due to begin on Wednesday, DW reports.
The 2.5-meter (8-foot) high and 3-meter deep barrier will be built along the Russian exclave of Kaliningrad, said Blaszczak.
Work on the barrier is due to be completed by the end of 2023.
With tensions over Russia's military operation in Ukraine, Polish authorities have suspected that Moscow plans to facilitate illegal border crossings by Asian and African migrants into the EU through Kaliningrad.
Blaszczak said he ordered the measure to strengthen Poland's security "by sealing this border" after a recent decision by Russia's aviation authority to launch flights from the Middle East and North Africa to Kaliningrad.
According to the Polish Border Guard, there were no illegal entries from Kaliningrad into Poland in October.
"The Polish-Russian border is stable and calm. There has been no illegal crossing of the border," Anna Michalska, a Border Guard spokesperson, said.
"We are not only there in times of peace. We are prepared for various crisis situations and after what happened on the Polish-Belarusian border we are even more prepared for everything, for all of the darkest scenarios," she added.