Pierwsza wzmianka o osadzie Tartakov pochodzi z 1426 roku. Właścicielami Tartakova przez długi czas byli polscy magnaci Potoccy. W XVII w. Kazimierz Potocki uczynił Tartakowa swoją główną rezydencją. Zbudował tu zamek obronny, na ruinach którego w drugiej połowie XIX wieku jego potomkowie zbudowali swój pałac. Dwukondygnacyjny budynek główny osiedla wybudowano w stylu francuskiego neobaroku. Podczas budowy południowo-zachodnich murów pałacu częściowo wykorzystano fragmenty zabudowy starego zamku. O historii tego pałacu świadczy fakt, że w 1840 roku odwiedził go Leopold von Sacher-Masoch, bardziej znany jako założyciel masochizmu. W swoim pamiętniku opisał wielkość i piękno rodzinnego gniazda Potockich, a także wspomniał o duchu staropolskiej szlachty, rzekomo mieszkającej w murach tego pałacu. Fragmenty tego pamiętnika można przeczytać TUTAJ (tekst w języku ukraińskim) W czasach sowieckich w pałacu mieściła się szkoła, dzięki której budynek został uratowany. Na frontonie pałacu zachował się nawet herb rodu Potockich. Niestety w połowie lat 90. w budynku wybuchł pożar, który prawie doszczętnie zniszczył wewnętrzne ściany i stropy. Od tego czasu pałac jest opuszczony i stopniowo niszczony.