Utworzona przez żołnierzy Polskiej Organizacji Wojskowej z kompanii garnizonowej 1 kompania krasnostawska por. Stanisława Basiewicza jako pierwsza wyszła na front wojny polsko-ukraińskiej. Będąc składzie grupy mjr. Leopolda Lisa-Kuli, od 15 stycznia 1919 walczyła w okolicy Rawy Ruskiej. Również pozostałe kompanie batalionu walczyły w rozproszeniu. 5. i 6 kompania, wraz z 10 kompanią III batalionu, stacjonowały w Kowlu. Dowództwo nad nimi objął por. Wacław Klaczyński. Po opuszczeniu Kowla improwizowany batalion odmaszerował do Porycka i dalej do Czartoryska. Tu, w czerwcu i lipcu 1919, będąc w składzie Grupy płk. Stanisława Sochaczewskiego, prowadził walki nad Styrem i Horyniem. 14 lipca odpierał ataki wojsk bolszewickich pod Małą i Wielką Werbczą. Miesiąc później wszystkie pododdziały baonu połączyły się w Sarnach, tworząc II batalion 35 pułku piechoty.