Mujahedin Shura-rådet, som er samling av flere opprørsgrupper og skal være ledet av al-Qaida, la søndag ut en erklæring på internett, der det heter at rådet har drept de fire russerne.
Det ble også lagt ut et videoopptak av drapene på to menn. Den ene ble halshogd og den andre ble skutt. Bildene viste også en tredje mann som var halshogd.
Russiske myndigheter opplyser at de forsøker å få bekreftet om det er deres ambassadeansatte som er drept.
De fire som nå skal være drept, var ansatt ved den russiske ambassaden i Irak og ble bortført i hovedstaden Bagdad 3. juni. En femte ambassadeansatt ble drept i angrepet.
Kidnapperne hadde krevd at russiske styrker trekker seg ut av Tsjetsjenia, som har en muslimsk befolkning, og løslatelse av alle muslimske fanger. I internetterklæringen heter det at drapene er Guds straff for tortur og drap på brødre og søstre utført av den russiske regjeringen.
Russland, som hadde økonomiske forbindelser til Irak under Saddam Husseins regime, motsatte seg invasjonen av Irak i 2003.