בני אולשנה השתתפו במרד חמלניצקי נגד האיחוד הפולני-ליטאי בשנת 1648. בחלוקת פולין השנייה (1793) סופחה אולשנה לאימפריה הרוסית. בסוף המאה ה-19 התגוררו ביישוב יותר מ-3,000 נפש והיו בו בנק, מפעל סוכר, סניף דואר, בית חולים, בית מרקחת, מטחנה, אכסניות ומוסד רווחה. בתחילת המאה ה-20 היו ביישוב כ-6,000 נפש. בשנת 1965 קיבלה אולשנה מעמד של עיירה.