W czerwcu 1916 armia rosyjska rozpoczęła przygotowania do ofensywy (tzw. ofensywa Brusiłowa). Będąca do tej pory w odwodzie II Brygada walczyła pod Łuckiem. W lipcu Rosjanie uderzyli całością sił. Legiony, w tym II Brygada, biły się pod Kostiuchnówką. Po bitwie oddziały legionowe wycofały się nad Stochód. II Brygada zajęła obronę w rejonie Rudki Miryńskiej. Przebywała tu do końca października.