"Lyssna Putin, vi kommer att komma till Ryssland och vi kommer att döda er i era hem [...] Bröder, begå jihad och döda och slåss mot dem", ropar en maskerad man i klippetmedan han kör en bil genom öknen, rapporterar Reuters.
Länken till klippetpublicerades under söndagenpå ett konto som används av den militanta gruppen.
Ryssland och USA ska ha diskuterat gemensamma militära operationer riktademot IS och al-Qaida i Syrien, vilket kan vara en av anledningarna till att de riktar in sig mot just Ryssland i klippet.
Under måndagen sköts en rysk helikopterneri Syrien. Ryssland deltar på regimens sida i det syriska inbördeskriget.Attackenkommer dagen efter attsyriska rebellerinledde en offensivför att bryta upp regeringens belägringav den östra rebellkontrollerade delen av Aleppo. Helikoptern ska ha skjutits ned påväg tillbaka efter att ha levererat förnödenheter till Aleppo.
Tidigare i juli sköts en annan rysk militärhelikopter ner i Syrien, då tog IS på sig nedskjutningen.