Last week, Norway announced it would immediately reject asylum seekers who had been residing in Russia, resulting in a battle between the two countries to send refugees back and forth.
Norway said it would begin sending refugees who have Russian residency permits back to Russia without processing their asylum requests, arguing Russia was a safe country for them.
At least 4,000 refugees, up from 10 last year, have made a detour through the Arctic to cross the border between Russia and Norway - which is a member of the Schengen agreement even though it is not an EU member.
Norway says it has received no "satisfactory" explanation from Russia about why it has sent so many refugees to Norway rather than Finland, which has received almost none.
Refugees use bicycles to cross the Arctic border, because the Russian border police do not allow on-foot crossings and it is illegal to cross the Norwegian border if the driver does not have the correct papers.
Those arriving back in Norway are being placed in police custody and then sent back to Russia again.
"It is our opinion that Russia is obligated to take back those people whom we are sending back to Russia," said Joran Kallmyr, a state secretary in the justice ministry, according to The Local.
However, he would not disclose how many refugees would be returned.
"We will continue our dialogue with the Russian government and hopefully we will find a common understanding", Mr Kallmyr added.
