Під час Першої світової війни в районі Костюхнівки у складі австрійської армії перебували польські легіони Юзефа Пілсудського. Вже на четвертий день Брусиловського прориву 26 травня (8 червня) 1916 р. в районі Костюхнівки і Вульки Галізуйської (тепер с. Березина) тривали запеклі бої.