Подольская губерния

Corncrake
В Винницком архиве есть по Михайловке Бершадского района только вот это:
Ревизионный список селян дедича графа Ф. Мошинского от 2 августа 1795 года.
Ф-635, О-1, № 11, стр.1155-1185
Боюсь, что это всё, что можно будет отыскать по Михайловке.
Уважением Якут

Corncrake
Если имеется в виду архив Волынской области - можете им послать письмо с запросом. Но не думаю, что у них есть осевшие книги по Михайловке. Я б лучше в Киеве искал. Ольгопольский уезд самый вот поганый по сохранности метрических книг. Я причин не знаю точно, почему так произошло. Какие-то метрические книги по селам этого уезда есть в Хмельницком архиве, но точно сказать за какие-годы и сколько их вообще не сможет никто. Это надо садиться и брать все подряд и там выявлять наличие сел. Точно есть вот это:
1. Подільська губернія

2. Подільська єпархія

3. Свято-Іоано-Богословська церква с. Михайлівка Ольгопільського повіту Демівської волості

4. ––

5. Народження: 1837-1844: ф. 315, оп. 1, спр. 7430,

6. Шлюб: 1837-1844: ф. 315, оп. 1, спр. 7430,

8. Смерть: 1837-1844: ф. 315, оп. 1, спр. 7430,
Только это не значит, что нет внизу и нет более вверху.
Более пока Вам ничего сказать не могу.
Уважением Якут

Стосовно поселення Витягайлівка. На той час це було передмістя м-ка. Тростянець Брацлавського повіту (на сьогоднішній день В. так само в складі смт. Тростянець Вінницькой обл.). Не рідко Витягайлівка і не вживалось, а прямо називали Тростянець. Тому, при пошуку вказаної вами людини вам слід врахувати цей факт. Якщо вас цікавить інформація про поселення станом на 1900 рік, можу представити вам із "Сецинский Є. Церквы и приходы...

Текст про Витягаловку был сброшен Surflora / Спасибо Shultz а сообщение .К сожалению я не владею украинским и не все поняла . Придется работать со словарем.
Флора

Нашел интересный сайт о Подолии:
http://podil.com/history/index.htm.
Рекомендую.