115-й батальон был сформирован в начале 1942 года, когда Германская армия стала ощущать нехватку в полицейских формированиях для охраны тыла. Тогда было принято решение создать ряд украинских батальонов для борьбы с советскими партизанами в Полесье.
Батальон был сформирован из бывших членов Киевской походной группы (Буковинский курень). Его командиром был майор Пфаль, заместителем — гауптман Поль (оуновец Полевой). На первом этапе существования батальон был одет в литовскую униформу и словацкие каски, оружие было трофейным советским. Каждый солдат носил белую нарукавную повязку со своим порядковым номером (комбат имел Mb 1). Трезубцы и желто-синие повязки было приказано убрать с формы.
Боевая деятельность батальона началась неудачно. В конце февраля 1942 года в батальон пришло известие, что в лесах в 100 км севернее Коростеня у села Хабина советские парашютисты убили нескольких селян за отказ вступить в их отряд. Из батальона была выслана разведка — 1-я рота под командованием сотника Остапенко и двух немецких офицеров. Вооружение группы состояло из советских трехлинеек и одного автомата у немецкого офицера. Рота попала в засаду и была полностью разбита, погибли 1 немец и 3 украинца. Из батальона были высланы на помощь 2-я и 3-я роты под командованием Пфаля. Они же нашли и похоронили убитых. Возвратившись в Киев после столь неудачного начала, батальон занимался охраной артиллерийского парка и строевой подготовкой. В мае 1942 года в батальоне прошли очередные аресты националистов, в основном членов Буковинского куреня и галичан. После репрессий в батальоне стал явно ощущаться недостаток унтер-офицерских кадров, поэтому на эти должности немцы стали назначать бывших старшин РККА. Вместе с ликвидацией национального украинского подполья в батальон стали прибывать бывшие военнослужащие Красной армии и бывшие белогвардейцы-эмигранты. Командиром 3-й роты стал бывший капитан Императорской Русской армии Некрасов. В июле 1942-го в батальон прибыло пополнение из молодежи, которую первоначально планировалось отправить на работу в Германию. Тогда же на базе одной из рот батальона было начато формирование 118-го полицейского батальона. После окончания комплектования 115-го батальона его состав насчитывал 350 человек.
В августе 1942 года оба батальона были переброшены в Барановичскую область Белоруссии. Начались боевые действия против партизан, с переменным успехом для обеих сторон. Постепенно под действием советской пропаганды бывшие красноармейцы, влившиеся ранее в батальон, начали переходить на сторону партизан.
Летом 1943 года батальон получил стандартную немецкую униформу полевой полиции, с правом ношения трезубца на пилотках. На левом рукаве мундиров носилась шитообразная нашивка, разделенная по диагонали на желтую и синюю половины, офицерский состав имел на щитке вышитый трезубец.
В октябре батальон получил желто-синее знамя с изображением трезубца и меча и освятил его в православной церкви села Деречин. Тем же летом батальон принимал участие в операции «Герман» против партизан Налибокской пущи.
В январе 1944 года тайная полевая полиция произвела аресты некоторых батальонцев в слонимском госпитале. Впоследствии выяснилось, что арест был спровоцирован доносом агента НКВД, обвинившего раненых в прослушивании московского радио.
Весной и летом 1944 года оба батальона участвовали в крупных антипартизанских операциях «Сектор-24», «Регеншауэр» и «Фрюлингсфест» совместно с русскими и белорусскими добровольческими частями.
Начавшееся отступление немецких войск вынудило 115-й батальон отойти на территорию Литвы.
В июле 1942 года на базе одной из рот 115-го батальона был сформирован 118-й шуцманшафтбатальон, который начал боевые действия против партизан в р-не села Хабина. Первой прибыла сотня буковинцев, которая сразу же вступила в бой с превосходящими силами противника. Вскоре на помощь пришел весь батальон под командованием майора Шудры. Комбат настаивал перед немецкими командирами на одновременном наступлении всех частей, однако немцы решили, что первым идет в атаку батальон, а приданная венгерская часть будет находится в резерве. В ходе боя батальон был окружен и атакован партизанской кавалерией, в результате чего понес неоправданные потери. После боя он был переброшен в Чернигов, а в начале 1943 года — в Минск, где был реорганизован, доукомплектован и перевооружен. Были получены немецкие винтовки, минометы, 48-мм орудия, пулеметы «максим» и «ДП». После преобразования батальон действовал в Минском округе вместе со 115-м, 102-м (командир майор Шурыга, бывший офицер Армии УНР) украинскими батальонами и 101-м батальоном майора В. Муравьева, а также подразделениями РОА, прибалтами, венграми и белорусами.
В 1943 году батальон принимал участие в операции «Герман», вел борьбу с польскими партизанами, окончившуюся заключением перемирия, продлившегося до 1944 года, когда поляки расстреляли из засады 9 батальонцев.
В марте 1943 года чины батальона так «прославили» свое подразделение, что их преступление стало символом преступного оккупационного режима на долгие годы. Военнослужащие батальона приняли участие в карательной акции, в ходе которой была сожжена белорусская деревня Хатынь вместе со всеми жителями. Совместно с немцами полицаи уничтожили в огне и расстреляли 149 человек, из них 76 детей.
К этому времени 118-й батальон располагался в деревне Плещеницы. Куратором батальона был штурмбаннфюрер СС Эрих Кернер, шефом одной из рот батальона — бывший чемпион мюнхенских Олимпийских игр 1938 года по толканию ядра капитан Вельке Ганс. К тому времени в батальоне сложилась двойная система командования, когда существовали два «параллельных» штаба — немецкий (именно он и являлся главным) и украинский. Все украинские офицеры, командиры подразделений дублировались немцами и без их приказа не могли предпринимать самостоятельных действий. Одним из начальников штаба батальона был Григорий Никитович Васюра, бывший командир РККА. Его «дублировал» Эмиль Засс. Украинским комбатом был галичанин Константин Смовский. Большинство рядовых военнослужащих к 1943 году составляли бывшие красноармейцы. По свидетельству Г. Васюры:
«…Это была шайка бандитов, для которых главное — грабить и пьянствовать. Возьмите комвзвода Мелешку — кадровый советский офицер и форменный садист, буквально шалел от запаха крови. Повар Мышак рвался на все операции, чтобы позверствовать и пограбить, ничем не брезговали командир отделения Лакуста и писарь Филиппов, переводчик Лукович истязал людей на дорогах, насиловал женщин…»
Батальон состоял из 3 стрелковых рот, минометного и хозяйственного взвода, а также двух расчетов 45-мм пушек. Каждая рота состояла из трех взводов, общая численность батальона — 270 человек. Всего в батальоне служили 40 немецких военнослужащих.
Хатынская трагедия началась с того, что подразделение 118-го батальона получило распоряжение выехать в сторону г. Логойска и устранить повреждение на телефонной линии. Командир первой роты батальона Вельке вместе с ординарцем и двумя полицейскими выехали на легковушке, другие — на двух грузовиках. При подъезде к деревне Большая Губа по автомашинам ударили из леса пулеметы и автоматы. Полицаи выскочили из машин и залегли. После нескольких минут перестрелки нападавшие отошли в глубь леса. Легковушка была вся изрешечена пулями, Вельке и двое полицаев убиты. После этого остальные сумели исправить обрыв линии связи, сообщили о случившемся своему начальству в Плещеницах и в Логойск, где дислоцировался батальон СС под командованием Оскара Дирлевангера. Из Логойска был получен приказ задержать лесорубов, которые работали неподалеку. Полицаи под командованием Лакусты окружили лесорубов и погнали их в Плещеницы. Когда на дороге показались на грузовиках основные силы батальона, лесорубы бросились врассыпную, и по ним был открыт огонь — 20 человек были убиты, многие ранены. Еще 23 человека были доставлены в жандармерию в Плещеницы и за недостатком улик вскоре освобождены.