Skulptorius Gabrielius Stanulis paminklą kunigaikščiui Vyteniui kariniame miestelyje buvo sukūręs 1938-aisiais. Jis testovėjo dvejus metus. 1940-aisiais, prasidėjus sovietų okupacijai, batalione įsikūrė sovietų desantininkų divizija, paminklas buvo nugriautas ir suniokotas.

Istoriniu ir kultūriniu paveldu Lietuvos didžiojo kunigaikščio Vytenio bendrosios paramos logistikos batalione imta rūpintis po 1993-iųjų, kai iš Lietuvos buvo išvesta sovietų kariuomenė. Paminklą toje pačioje vietoje — tvenkinio saloje 2009 metų kovo mėnesį atkūrė skulptorius Julius Narušis.