У централном делу спомен-гробља налази се споменик „Револуцији“, постављен 1986. године, рад словеначког вајара Драга Тршара (сличан споменик, истог аутора, налази се на Тргу републике у Љубљани). Споменик се налази на „петокраком“ постољу на којем се налазе плоче са именима погинулих бораца Мајевичког партизанског одреда и Војвођанских бригада и именима жртава фашистичког терора. Сви они су сахрањени у заједничкој гробници.
Крајем 70-их у оквиру спомен-парка „Вукосавци“ изграђен је и истоимени мотел (рад архитекте Златка Угљена). У мотелу су током рата у Босни и Херцеговини биле смештене јединице Војске Републике Српске, а након рата руске јединице из састава СФОР-а. Тренутно је напуштен, са нерешеним имовинско-правним односима.
Средином јануара 1942. године капетан Стеван Дамјановић Леко је ухапсио групу партизана, која је из Бирача прешла на Мајевицу. Међу ухапшенима партизанима били су Весо Гаврић, студент из Бијељине и Ибро Куносић, приватни намештеник из Тузле, обојица чланови КПЈ. Штаб Мајевичког партизанског одреда тражио је од Дамјановића да пусти ухапшене партизане, али је он то одбијао, желећи да изазове сукоб са партизанима. Партизани су избегавали сукоб јер су били војнички слабији, и чекали су да се повежу са Одредом из Шековића.
Знајући да је обезбеђење Штаба Мајевичког одреда слабо, Радивоје Керовић и Стеван Дамјановић су 20. фебруара 1942. са својим четницима опколили село Вукосавце и напали Штаб одреда, који се налазио у једно сеоској кући. У кућу је тада упала група четника с бомбама и пиштољима и на лицу места убила доктора Мустафу Мујбеговића, Перу Ћускића, и Крсту Попова. На ту пуцњаву су из суседне собе истрчали Иван Марковић Ирац и Фадил Јахић Шпанац, и ликвидирали четнике. Видевши да су опкољени, покушали су да бегом из куће, покушају да побегну. Искочили су кроз један од прозора куће и потрчали према једном потоку, где их је дочекала четничка заседа и обојицу убила.
У овом четничком нападу, погинуло је укупно 30 људи - чланова Штаба и бораца Мајевичког партизанског одреда, а неки од њих су:
Истог дана, 20. фебруара 1942. године, једна друга четничка група, је такође иненада напала једну чету Мајевичког партизанског одреда на планини Мајевици. Том приликом је убијено седам бораца, а тешко рањен политички комесар чете Страхиња Митровић, народни херој, који је убрзо преминуо од задобијених рана.