Став комиссаром Белоруссии, Кубе с первых же дней своего правления начал проводить политику уничтожения «неполноценных» славянских и иных народов. В рапорте рейхскомиссару Остланда Лозе от 31 июля 1942 года он писал: «В исключительно деловом сотрудничестве с бригадефюрером СС Ценнером и особенно руководителем СД оберштурмбанфюрером СС Штраухом в последние десять недель мы ликвидировали в Белоруссии 55 тысяч евреев. В Минской области еврейство полностью истреблено, без нанесения какого-либо ущерба рабочей силе. В преимущественно польском Лидском округе уничтожено 16 тысяч евреев, в Слониме – 8 тысяч евреев».

Подобная деятельность Кубе вызвала негодование всего населения Белоруссии, и кровавый гаулейтер был приговорен к смерти. Приказ привести приговор в исполнение получили все действующие в Белоруссии командиры партизанских и разведывательно-диверсионных отрядов НКВД и ГРУ. Однако долгое время ликвидировать Кубе не удавалось. Так, 22 июля 1943 года минские подпольщики заложили взрывное устройство в одном из театров Минска. В результате теракта было убито 70 и ранено 110 немецких солдат и офицеров. Однако Кубе покинул театр за несколько минут до взрыва и остался жив. В начале августа 1943 года разведгруппа Козлова из спецотряда НКВД «Местные» (командир – Ваупшасов) устроила засаду на южной окраине Минска, на шоссе Минск – Локшица. По этому шоссе Кубе часто ездил в одну из своих загородных резиденций, расположенную в совхозе Локшица. Разведчики в течение нескольких суток пытались подстеречь его на дороге, но машина Кубе так и не появилась.

Гауляйтер Вильгельм Кубе

В конце августа 1943 года Ваупшасов получил сведения, что на 6 сентября в Минске назначен большой банкет и направил в город группу диверсантов. Непосредственными исполнителями акции были Капитолина Гульева и Ульяна Козлова. Девушки работали официантками в столовой СД, находившейся в бывшем здании историко-филологического факультета минского университета. Именно здесь должен был состояться банкет. В ночь на 6 сентября Гульевой и Козловой передали 15 кг тола и мину с часовым механизмом. Все это девушки заложили в кадку с пальмой, стоявшую в обеденном зале. Как и было намечено, взрыв раздался вечером 6 сентября в самый разгар празднования. В результате погибло 16 и было ранено 32 офицера, но сам Кубе на банкете так и не появился.

Чуть позже подпольная группа Мурашко по заданию Ваупшасова организовала взрыв в офицерском ресторане-казино на Советской улице, где, по некоторым сведениям, мог появиться Кубе. Как и в прошлый раз, исполнительницей акции стала женщина – подпольщица Раиса Волчек, работавшая в ресторане официанткой. Она заложила мину в платяной шкаф для персонала, стоявший в главном зале. В результате взрыва погибло, по одним данным, 22, по другим – 36 высокопоставленных фашистских чиновников, но Кубе среди них не оказалось.

Несмотря на многократные попытки сотрудников НКВД организовать убийство Кубе, ликвидировать Кубе удалось военным разведчикам – бойцам спецотряда ГРУ «Дима», которым командовал Давид Кеймах. Руководство операцией осуществляли заместитель командира отряда по разведке Герой Советского Союза майор Николай Федоров и комиссар отряда Харитон Хатагов.

Непосредственным исполнителем акции возмездия стала Елена Мазаник (близкие люди и знакомые называли ее Галиной). Она родилась 4 апреля 1914 года в деревне Поддегтярная Пуховического района Минской области в семье крестьянина. В 1928 году, окончив сельскую школу, перебралась в Минск. Была домработницей, уборщицей, официанткой в столовой Совнаркома Белоруссии. Позднее вышла замуж за работника НКВД и в 1938 году перешла на работу в столовую ЦК КП(б) Белоруссии. В начале войны муж Мазаник был эвакуирован вместе с другими работниками НКВД, но ей самой не удалось выехать из Белоруссии, и женщина осталась в Минске. Чтобы не умереть с голода, она первое время работала прачкой в немецких воинских частях, а в декабре 1941 года сумела устроиться кухонной работницей в казино при генеральном комиссариате. Одновременно Мазаник убирала квартиру адъютанта Кубе Виленштейна, который рекомендовал ее своему шефу в качестве горничной.

Особняк Кубе располагался в центре Минска, на улице Энгельса, в глубине сада. Первый этаж был отведен под кухню, прачечную и хозяйственные службы. На втором этаже находились спальня Кубе, столовая, ванная и три детских комнаты. На третьем этаже – кабинет Кубе, комната его жены Аниты, гостиная, две комнаты адъютанта и две комнаты для гостей. Галина Мазаник убирала третий этаж. Перед приемом на работу она дала присягу на верность рейху и фюреру, а также обязалась сообщать немецким властям о любых проявлениях антигерманских настроений и не разглашать того, что узнает на службе. В особняке Кубе ее звали Гросс Галина (Большая Галина), так как в числе прислуги была и другая Галина – по фамилии Вигал, которую звали Кляйн Галина (Маленькая Галина).

Жена сотрудника НКВД, работавшая в особняке Кубе, привлекла к себе внимание действовавших в районе Минска партизан и спецгрупп НКВД и ГРУ. Первой летом 1943 года на Мазаник вышла Надежда Троян – минский резидент разведотдела партизанского отряда «Буря» 4-й партизанской бригады «Дядя Коля» (командир – капитан госбезопасности Лопатин). Позже Мазаник вспоминала: «Надя сразу сказала, что она из партизанского отряда и пришла предложить мне задание – убить Кубе. «Согласна ли ты на это?» – спросила она. Я тут же дала согласие, хотя и не была уверена, что Надя действительно пришла от партизан». Однако через некоторое время, испугавшись, что Троян могла быть агентом СД, Мазаник прекратила с ней всякие контакты.

Убедить Галину принять участие в ликвидации Кубе удалось другой разведчице – Марии Осиновой. Она родилась 27 декабря 1908 года в поселке Серковицы Толочинского района Витебской области в семье рабочего. В 20 лет вступила в партию, закончила Минский юридический институт, после чего была назначена членом Верховного суда Белоруссии. Когда началась война и оккупация Белоруссии стала реальностью, Осипова в числе других членов партии была оставлена в Минске для организации подполья. Первое время она работала на стекольном заводе «Октябрь». Осипова была связана с несколькими партизанскими отрядами, но с осени 1942 года работала главным образом в интересах отряда ГРУ «Дима», где проходила под псевдонимами Черная и Цапля. Именно от командира отряда Кеймаха летом 1943 года она и получила задание найти человека, который смог бы выполнить приказ Москвы ликвидировать Кубе.

Через членов минского подполья Георгия Куликова, музыканта театрального оркестра, и Николая Похлебаева, директора кинотеатра, Осиновой удалось выйти на сестру Мазаник – Валентину Шутскую, работавшую официанткой в казино, а через нее – на саму Мазаник.

Подозрения Мазаник были вполне оправданны. Зная, что СД имеет разветвленную агентуру среди местного населения, она боялась провокации со стороны немецких спецслужб. На встрече 14 сентября Осипова и Мазаник договорились ликвидировать Кубе с помощью мины. Ее было решено подложить в кровать Кубе, под матрац. С риском для жизни Осипова доставила мину из отряда к себе на квартиру и 20 сентября передала Мазаник. 21 сентября 1943 года в 2 часа ночи Мазаник и Шутская включили часовой механизм. Утром Галине удалось пронести мину в особняк и, обманув убиравшую спальню Кубе горничную, подложить взрывчатку под матрац, у изголовья кровати.