Wielu mieszkańców służyło w 58 Pułku Piechoty Galicyjskiej. Koszary tego pułku w XIX wieku były poza Galicją także na Węgrzech i we Włoszech. Pewne jest, że Nowosiółczanie walczyli w wojnie austriacko-francuskiej i austriacko-pruskiej. Pod Sadową (1866) lekko ranny został Stach Dancewicz (z sąsiedniej Ostrej lub Puźnik). W powstaniu styczniowym znanymi przedstawicielami Nowosiółki byli: Teofil Biernacki (został skazany na służbę w wojsku austriackim) i Walenty Tokarski, który został skazany na karę śmierci. Uratował go posłaniec z amnestią, który pojawił się w ostatniej chwili.