俄罗斯奔萨国立大学的学历确实受到国家教育部的承认。只要你的本科大学学历是经过国家教育部认证的，那么该学历自然也得到了认可。

不过，对于俄罗斯的学历，情况则有所不同。在进行认证时，除了需要通过中国的公证处进行公证，还必须再由俄罗斯的教育部进行一次认证。这一过程确保了学历信息的准确性和合法性，使得中国及其他国家能够对其学历进行有效验证。

总的来说，只要你所获得的学历是经过国家教育部门认可的，那么从俄罗斯奔萨国立大学获得的学历也理应被国家教育部承认。在实际操作中，进行双认证是确保学历有效性的关键步骤。