Нотариус отказал в выдаче справки о семейном положении иностранцу

Здравствуйте. У меня такая проблема, я, как гражданин Украины, обратился к нотариусу с просьбой оформить заявление, что не состою в браке, которое мне нужно сдать в УФМС. Нотариус устно отказала мне в удостоверении такого документа и порекомендовала обратиться в посольство или консульство Украины, ссылаясь на то, что такие заявления нотариусы РФ не удостоверяют иностранным гражданам. При этом на какие-либо правовые акты нотариус не сослалась. Мне бы хотелось получить консультацию, правомерны действия нотариуса или нет, какими правовыми актами регулируется данный вопрос и если нотариус не права, какие действия мне предпринять?

Хочу уточнить, что оформление такого заявления не вызывает сомнения, удостоверяется заявление или подпись на заявлении это юридические тонкости, вопрос в правомерности отказа иностранному гражданину.