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.