Pochodzenia nazwy miejscowości wywodzi się od rodowej siedziby Herburtów na Morawach, twierdzy Fulsztyn. Obecnie w miejscu znajduje się parafia rzymskokatolicka p.w.św. Wojciecha, którą prowadzi polski ksiądz. Na wschód od Felsztyna znajduje się następny zamek przebudowany przez Herburtów w Olesku. Do 1772, województwo podolskie, powiat tarnopolski.

Pod rozbiorami siedziba gminy Felsztyn w powiecie proskurowski guberni podolskiej.

W okresie 1917–1921 wchodziło w skład Ukraińskiej Republiki Ludowej. 17 lutego 1919 r., w okresie rządów Petlury i na fali pogromów antyżydowskich, doszło w Felsztynie do masakry, w której oddziały Ukraińskiej Republiki Ludowej pod dowództwem Iwana Semosenki zamordowały 485 żydowskich mieszkańców miasteczka . Od 1921 w granicach ZSRR. W 1946 roku zmieniono nazwę miejscowości.

Od 1991 w granicach niepodległej Ukrainy.