Как оформить наследство на дом, если нет ни одного правоустанавливающего документа?

Здравствуйте! У меня такая ситуация. Мой дед оставил нам дом в Симферополе, но никаких документов на него нет вообще — ни свидетельства о собственности, ни советских бумаг, ничего. Дом стоит, люди жили, но как он оформлен, понятия не имеет никто из семьи. Дед его, похоже, построил давно, а потом просто никогда не регистрировал нормально. Вот теперь нужно оформить наследство, но нотариус говорит, что без документов о праве собственности ничего не сможет сделать. Я примерно понимаю, что нужно через суд идти, но как это вообще работает? Нужно ли доказывать, что дед реально владел домом все эти годы? И сколько это занимает времени? Может ли потом, когда мы это оформим через суд, нотариус выдать нам свидетельство о наследстве? Буду благодарен за помощь.