The two suspects are accused of killing the migrants June 24 after an alcohol-fueled fight at a cafe in Russia's Krasnodar region, RIA Novosti reported.
Investigators said the second man admitted to stabbing and shooting the migrant workers and burning their bodies.
Police are looking for a third suspect.
Exploding whale video goes viral on Internet
N.J. man wakes up from 10-hour sleep with knife in back