רשמית בוטל האיסור על ישיבת יהודים בסטשוב רק 80 שנה לאחר גירוש היהודים, ב-1690. מספר היהודים אז גדל במהרה והקהילה היהודית חידשה את פעילותה. בשנת 1709, כמה שנים לאחר פרוץ המגפה השחורה, סטאשוב נכבשה והושמדה על ידי השוודים (ראה: המלחמה הצפונית הגדולה). ב-2 במאי 1718, מי שהייתה אז הבעלים של סטשוב, אלזבייטה שיניאוסקה, שיחקה תפקיד חשוב בהתפתחותו של היישוב היהודי בסטשוב, כשאר העניקה ליהודים כתב זכויות, שכלל היתר לבנות בית כנסת ולהקים בית קברות. ב-1731 סטשוב הייתה שייכת למשפחת האצולה צ'רטוריסקי, ומיד לאחר מכן אוגוסט צ'רטוריסקי בנה בניין עירייה חדש עם מגדל שעון. בשנת 1795 סטשוב סופחה בידי אוסטריה למחוז מערב גליציה, ולאחר מכן, במהלך המלחמות הנפוליאוניות, הייתה לחלק מדוכסות ורשה, שמאוחר יותר נשלט על ידי הרוסים כפולין הקונגרסאית. בשנת 1815, בפעם הראשונה אי פעם סטשוב הפכה למושב המחוז. תושביה השתתפו גם ב"מרד נובמבר" וגם ב"מרד ינואר", ולכן ממשלת רוסיה החליטה כי חיל המצב הרוסי הקיסרי של 800 חיילים יוצב שם. ב-1900 סטשוב הייתה למרכז סחר מקומי, עם מבשלת בירה, כמה טחנות ומפעלים אחרים.