Собираю документы на подачу гражданства по признанию, по деду , он родился в мсср, имел дом в собственности ( бумаги нужны ли не знаю)

Логика и есть и нет. Хотят видеть цепочку - рождение, брак родителей, рождение родителей, брак их родителей, рождение их родителей.

С другой стороны кто-то мог быть рождён не в браке.

как раз дедушка мог быть не при чём, а бабушки очень причем!