Интересует вопрос смены фамилии Я гражданин Казахстана но живу в России

Здравствуйте! Интересует вопрос смены фамилии. Я гражданин Казахстана, но живу в России и имею российское ВНЖ. Изменение фамилии у меня идëт по собственному желанию. К сожалению, правила смены фамилии в Казахстане не позволяют мне сделать этого, но в России менее строгие правила. Возможно ли будет начать изменение в России и на основе уже этих документов приехать в Казахстан для смены паспорта? Возможно ли в целом иностранцам с ВНЖ менять в России ФИО без вступления брак?