Доказуемо ли мое право наследования или следует предпринять какие-то шаги заранее?

Доказывать родство нужно будет всеми свидетельствами о рождении : обеих бабушек, вашей мамы (или папы) и ваше. Если их нет, можете начинать получать их дубликаты в ЗАГСах по месту рождения каждого.

Для того, чтобы обезопасить себя от всяких неприятностей (мало ли, "подсуетится" там какое-то третье лицо), я бы рекомендовал заключить с ней договор дарения или ренты. По договору ренты одна сторона (получатель ренты) передает другой стороне (плательщику ренты) в собственность имущество, а плательщик ренты обязуется в обмен на полученное имущество периодически выплачивать получателю ренту в виде определенной денежной суммы либо предоставления средств на его содержание в иной форме. Договор ренты подлежит нотариальному удостоверению, а договор, предусматривающий отчуждение недвижимого имущества под выплату ренты, подлежит также государственной регистрации (ст.ст.583-584 ГК РФ). Договор ренты защищает обе стороны от непорядочных действий другой стороны: получатель ренты может быть уверен в том, что отдаёт своё имущество не просто так, а за содержание, в том, что, если это объект недвижимости, сможет пользоваться им пожизненно, а плательщик ренты получает гарантию перехода прав на имущество (которое, собственно говоря, уже после подписания договора переходит в его собственность). Грамотное составление договора ренты лучше всего поручить юристу или адвокату.