Stanisław Julian Ostroróg serait né en à Mahiliow, située à cette époque dans le Royaume du Congrès sous domination de l'Empire russe. Stanisław appartient à une lignée d'aristocrates polonais, qui prend part à l'insurrection de novembre 1830 contre l'occupant russe. La plupart des membres de la famille Ostrorógs partent en exil, entre autres en France, d'autres restent. Ainsi, le jeune homme est inscrit à l'école militaire du Corps des Pages à Saint-Pétersbourg, devient membre de la Garde impériale, puis sert, au grade de capitaine, lors de la guerre de Crimée. C'est au cours du conflit qu'il décide de changer de camp et rejoint le rang des Britanniques commandés par le général Storks et fréquente le corps des cosaques au service de l'Empire ottoman. Au cours des six années du conflit, Ostroróg devient adjudant du général polonais en exil Władysław Stanisław Zamoyski, et aurait, selon le propre témoignage de Nadar, commencé à prendre des clichés photographiques — un daguerréotype d'Adam Mickiewicz sur son lit de mort à Istanbul en 1855 serait de sa main.