Pieśń partyzancka Bij bolszewika powstała najprawdopodobniej jeszcze w okresie trwania II Wojny Światowej. Pieśń ta towarzyszyła partyzantom przez długie lata życia w ukryciu.
Autorem słów i melodii pieśni partyzanckiej Bij bolszewika najprawdopodobniej jest jeden z członków Samoobrony Ziemi Wołkowyskiej. Pieśń partyzancka Bij bolszewika miała za zadanie zmotywować "Żołnierzy Wyklętych", do walki z Armią Czerwoną, której "dobrodziejstwa", w przeciwieństwie do państw zachodnich, Polacy doskonale znali.