 Creation of such specific unit was first proposed by President of Lithuania, Algirdas Brazauskas, during his speech in Polish parliament (Sejm) in 1995.The unit was officially created on March 3, 1997 when a specific agreement was reached by Polish Ministry of Foreign Affairs and its Lithuanian counterpart.On December 31, 1998 the battalion reached operational readiness.