Three men, a woman, and two children were detained at the Borisoglebsky checkpoint, in the northern Russian Murmansk Region, while passing passport control.
"They produced Iraqi passports, which border guards suspected were fake," the frontier service said, adding that the detainees' photographs had been attached to passports that were not their own.
Border guards said the Iraqi nationals had come to Russia on tourist visas with the aim of traveling further to Norway.
Two of the Iraqi men have been placed under investigation, while the rest have been sent to Moscow for repatriation.
Iraq is in the grip of a low-grade civil war between Sunni and Shiite Muslims, and an ongoing struggle between insurgents and the government backed by the U.S.-led international coalition that invaded the country in 2003 to overthrow the dictatorship of Saddam Hussein.