Как оформить наследство на земельный участок в Крыму, если право собственности не было зарегистрировано?

Здравствуйте, мне нужна помощь с наследством. После смерти отца остался земельный участок здесь в Севастополе, но вот беда — у него никогда не было оформлено право собственности. То есть участок де-факто был его, он им пользовался, платил налоги, но в официальные реестры это не попало. Я предполагаю, что это может быть право пожизненного наследуемого владения из советских времён или вообще какая-то старая схема. Сейчас я вот не знаю, с чего начать оформление наследства. Нотариус говорит, что без регистрации права собственности сложновато. Надо ли мне сначала через суд как-то признавать его право на эту землю, а потом уже наследство оформлять? Или есть какой-то другой способ всё это привести в порядок? И вообще, какие документы мне понадобятся, если исходные бумаги на руках могут быть совсем древние или вообще тяжело найти. Подскажите, как лучше всё это организовать в нашем регионе?