W maju 1943 roku batalion został przerzucony nad Berezynę, gdzie wkrótce wziął udział w wielkiej operacji przeciwpartyzanckiej o kryptonimie „Cottbus”. W jej trakcie policjanci przeprowadzili brutalne pacyfikacje wsi Dalkowiczi, Makow, Uborie, Nowa Wilejka, Stara Wilejka i Osowy. Latem 1943 roku spalili także wieś Chołmówka.
W czerwcu 1943 roku batalion został dyslokowany w rejon na północ od Nowogródka; jego sztab zajął kwatery w Lidzie. W lipcu i sierpniu tegoż roku batalion uczestniczył w operacji przeciwpartyzanckiej „Hermann”, wymierzonej w polskich i sowieckich partyzantów stacjonujących w Puszczy Nalibockiej. W jej trakcie policjanci zamordowali pewną liczbę żydowskich uciekinierów schwytanych podczas przeczesywania bagien i lasów.
Batalion stacjonował w okolicach Nowogródka do początków 1944 roku. Wiosną tegoż roku wziął udział w operacjach przeciwpartyzanckich „Regenschauer” i „Frühlingsfest” w rejonie Połocka i Lepla.
Ostatni okres istnienia batalionu 118. batalion Schutzmannschaft stacjonował na Białorusi do lipca 1944 roku. Po rozgromieniu przez Armię Czerwoną niemieckiej Grupy Armii „Środek” został wycofany do okupowanej Polski, a stamtąd do Prus Wschodnich.