Enligt Dagestans guvernör Sergej Melikov har minst 15 poliser och en ortodox präst dödats. Melikov säger också att flera civila har dödats, men han har inte angett något antal. Attentatet ägde rum på söndagen.
Senare, på måndagen, meddelade ryska myndigheter att fyra civila hade dött. Den ryska polisen ska ha dödat minst fem gärningsmän.
Attackerna ägde rum i Dagestans största stad Machatjkala och i staden Derbent. Det är frågan om två ortodoxa kyrkor, en synagoga och en polisutpost.
En ortodox kyrka och en synagoga brändes ner i samband med attackerna. Enligt den ryska undersökningskommittén utreds attackerna som terroristiska handlingar.
Islamistiska attacker har hänt i Dagestan också tidigare, och när kriget i Gaza bröt ut i fjol stormades flygplatsen i Dagestan av mobb som letade efter israeler och judar. Befolkningen i Dagestan är till största delen muslimer.
Källor: AFP, Reuters, AP
Uppdaterad 24.6. 12:11 med uppgifterna om att fyra civila ska ha dödats. Antalet dödade gärningsmän uppdaterades också.