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.
Exploding whale video goes viral on Internet
Couple mistakenly served bag of cash at McDonald's drive-thru