W 1945 r. Białoruskie Wojska Krajowe zostały przemianowane na Białoruską Armię Wyzwoleńczą, występującą też pod kryptonimem „Czarny Kot”. Na temat pojawienia się tej nazwy występują różne wersje. Część źródeł za datę początkową wymienia już 1944 r. Według części źródeł nazwę „Czarny Kot” miał oddział partyzancki dowodzony przez gen. Michała Wituszkę, bądź grupa oddziałów, którym przewodził. Jeszcze inne mówią, że tak nazywała się jedna z grup desantowych z batalionu „Dalwitz”, jaka wylądowała w rejonie Wilna 17 listopada 1944 r. w liczbie 28 osób (w jej składzie był M. Wituszka). W każdym razie nazwa „Czarny Kot” objęła ostatecznie całość białoruskiej partyzantki narodowowyzwoleńczej.

Jej ogólna liczebność jest liczona na ponad 3 tys. ludzi. Na czele BWA stał Główny Sztab z gen. M. Wituszką oraz jego 2 zastępcami: Achremem i Michasiem Szukajłowiczem. Sztab stacjonował w Puszczy Nalibockiej. Generał M. Wituszka jednocześnie był przewodniczącym konspiracyjnej Białoruskiej Partii Niepodległościowej, sprawując kierownictwo polityczne i wojskowe. Do aresztowania w Białymstoku w 1946 r. dużą rolę sprawował też Usiewaład Rodźka, pierwszy przewodniczący PNB.