Undercover police nabbed the couple after pretending to be a childless couple interesting in purchasing a baby, the Russian news agency RIA Novosti reported.
Police said the baby, born in a Moscow hospital on May 4, will be available for adoption.
The parents were identified as being from Kyrgyzstan and Uzbekistan.
Interpol investigating stolen passports on missing flight
Scarlett Johansson steps out with fiance after pregnancy reveal