Здравствуйте!
Как указано в ст. 333.38 Налогового кодекса РФ,
Статья 333.38. Льготы при обращении за совершением нотариальных действий
От уплаты государственной пошлины за совершение нотариальных действий освобождаются:
…
5) физические лица — за выдачу свидетельств о праве на наследство при наследовании:
жилого дома, а также земельного участка, на котором расположен жилой дом, квартиры, комнаты или долей в указанном недвижимом имуществе, если эти лица проживали совместно с наследодателем на день смерти наследодателя и продолжают проживать в этом доме (этой квартире, комнате) после его смерти;
То есть основанием для освобождения от уплаты госпошлины (при наследовании жилого дома, участка, квартиры, комнаты или долей в праве собственности на них) является факт совместного проживания наследника с наследодателем на день смерти наследодателя и продолжение проживания в нём.
В Письме Минфина России от 12.12.2007 N 03-05-07-03/41 указано следующее:
В соответствии со статьей 11 Кодекса под местом жительства физического лица понимается адрес (наименование субъекта Российской Федерации, района, города, иного населенного пункта, улицы, номера дома квартиры), по которому физическое лицо зарегистрировано по месту жительства в порядке, установленном законодательством Российской Федерации.
Пунктом 5 Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и месту жительства в пределах Российской Федерации, утвержденных постановлением Правительства Российской Федерации от 17 июля 1995 года № 713, установлено, что документом, подтверждающим место жительства гражданина на территории Российской Федерации, является паспорт гражданина Российской Федерации.
Таким образом, если в состав наследственного имущества входит одновременно жилой дом, квартира, комната или доля в указанном недвижимом имуществе, то наследник, являющийся физическим лицом, освобождается от уплаты государственной пошлины за выдачу свидетельства о праве на наследство на тот наследуемый объект недвижимого имущества, который являлся местом жительства наследодателя.
Факт совместного и дальнейшего проживания подтверждается справкой из соответствующего жилищного органа или городской (сельской) администрации и представляется физическим лицом при обращении к нотариусу за выдачей свидетельства о праве на наследство на указанное недвижимое имущество.
Поэтому нотариус правомерно отказывает Вам в связи с тем, что Вы зарегистрированы по месту жительства по другому адресу. То есть предполагается, что Вы не проживали совместно с наследодателем, т.к. не зарегистрированы в одном жилом помещении.
Иного выхода у Вас нет, в качестве доказательств будут свидетельские показания, возможно привлечь специалистов из обслуживающей организации, например сантехника, электрика, которые неоднократно были в квартире (если такие есть), ну и конечно соседей.