Behemoth, Rusya’daki konserleriyle ilgili birçok sorun yaşadı. 13 konser planlayan Behemoth, Rus hükümetinin baskısı nedeniyle sadece 4 tanesini gerçekleştirebildi.  Behemoth frontman’i Nergal, grubun Rusya’da önümüzdeki 5 yıl boyunca yasaklanması hakkında konuştu:

Planladığımız 13 konserden 4 tanesini gerçekleştirdik fakat etrafımızda sürekli polisler vardı ve bizi durdurmaya çalışıyorlardı. Üstümüzde sürekli bir baskı hissettik. Ülkelerinden gitmemizi istiyorlardı. Biz de daha fazla dayanamayıp pes etmek zorunda kaldık, Polonya’ya döndük. Sonrasında da önümüzdeki 5 sene için Rusya’ya girişimiz yasaklandı.

Nergal bu problemlerle ilgili olarak konuşmaya devam ederken Rusya Devlet Başkanı Vladimir Putin’i de es geçmedi:

Şu sıralar bu konuyla ilgili biraz daha mantıklı düşünebiliyorum, sakinleştim diyebilirim. Polonya’ya döndüğüm zamanki sinirim kalmadı. Sadece orada geçireceğimiz güzel zamanları düşünüyorum. Çünkü dürüst olmak gerekirse oradaki insanları seviyorum. Konserlerdeki seyirci kitlesi oldukça iyi. Rusları seviyorum, sadece ülkenin başında bir aptal olduğunu unutmamak lazım. Ona rağmen geri geleceğiz ve çok daha güzel konserlere, güzel anılara imza atacağız.”

Rusya’nın ilk vukuatı bu değil. Daha önce Marilyn Manson, Ortodoks protestocuların bombalı tehditleri yüzünden konserlerini iptal etmek zorunda kalmıştı. Aynı şekilde Cannibal Corpse da yine Ortodoks protestocular yüzünden Rusya’daki çok sayıda konserini iptal etmişti. Daha sonra ise Cannibal Corpse’un şarkı sözlerinin Rusya sınırları içinde dağıtılması yasaklanmıştı.