Украинцев

Просьба рассмотреть имеющиеся сведения и подсказать путь дальнейших действий по поиску информации о представителях указанного рода.

Что известно:

1. Персона рода, о которой известны точные данные
- ФИО: Украинцев Михаил Константинович
- Год рождения: 1913
- Место рождения: Брянская область, Новозыбковский район, село Внуковичи

2. Линия исследования: нужно найти предков по отцовской линии

3. Другие места проживания рода: После войны жили в городе Новозыбков.

4. Что уже известно и где искали:
По семейным преданиям дед незаконно рождённый. Его мать тоже из с. Внуковичи, Мария Николаевна (девичья фамилия неизвестна). Встречалась с парнем, планировали пожениться, насколько поняла из рассказов, он ушел на войну и не вернулся (может вернулся и не женился). Родители выгнали опозоренную, приютил кто-то из родственников. И этот родственник дал деду свою фамилию и отчество. Прабабушка потом вышла замуж за вдовца с 5 детьми по фамилии Шеломидо и родила еще 5 совместных детей. С новым мужем жили в селе Синий Колодец. Интересует почему дед Украинцев, кто такой Константин в его отчестве? Есть ли родственники?