Здравствуйте.
Да, по вашему описанию это вполне возможно.
Сейчас ВНЖ без РВП выдают иностранцу, у которого есть родственник по прямой восходящей линии, родившийся или постоянно проживавший на территории РСФСР, Российской империи или СССР в пределах нынешних границ РФ; к такой линии относятся, в том числе, бабушка и дедушка. Значит, если ваша бабушка родилась или постоянно жила в Башкирии в период РСФСР/СССР, это может быть основанием для ВНЖ.
То, что бабушка уже умерла, не мешает: решающим будет не сам факт ее смерти, а документально подтвержденные родство и ее рождение/постоянное проживание на нужной территории. Справка о смерти сама по себе основание не создает, она лишь может быть частью цепочки документов. Раз у вас уже есть РВП, у вас остается и обычный путь к ВНЖ после года проживания по РВП, но по линии бабушки можно идти и по отдельному основанию. Для гражданства потом есть похожее основание по прямой восходящей линии.
Если готовы, я могу сразу помочь вам разложить, какие именно документы нужны по цепочке вы → отец → бабушка и где обычно возникают слабые места в таких делах (для этого пишите мне в чат, консультация стоит 1000 рублей).