העיר נוסדה ב-1597 על אדמות הכפר על ידי ז'ולקאבסקי כמבצר מפני התקפות הטטארים. במלחמת הצפון בין 1701-1707 מבצר ז'ולקבה שימש כמפקדתו של פטר הגדול. לאחר מכן העיר חזרה לפולין. עד 1774 באיחוד הפולני ליטאי. בחלוקת פולין השלשית צורפה לאוסטרו-הונגריה. בעקבות הסכם ריבנטרופ–מולוטוב צורפה לברית המועצות כחלק מאוקראינה. ב-28 ביוני 1941 נכבשה על ידי הגרמנים. לאחר השחרור שוב באוקראינה הסובייטית. בין 1951- 1991 נקראה נסטרוב ע"ש טייס רוסי, גיבור מלחמת העולם הראשונה. החל מ-1991 באוקראינה העצמאית.