Как решить ситуацию, когда родитель собирается забрать детей после развода в другой регион России?

Устанавливайте место жительства детей в судебном порядке. С 10 лет мнение ребенка судом учитывается.

СК РФ Статья 57. Право ребенка выражать свое мнение

Ребенок вправе выражать свое мнение при решении в семье любого вопроса, затрагивающего его интересы, а также быть заслушанным в ходе любого судебного или административного разбирательства. Учет мнения ребенка, достигшего возраста десяти лет, обязателен, за исключением случаев, когда это противоречит его интересам. В случаях, предусмотренных настоящим Кодексом (статьи 59, 72, 132, 134, 136, 143, 145), органы опеки и попечительства или суд могут принять решение только с согласия ребенка, достигшего возраста десяти лет.

Статья 65. СК РФ Осуществление родительских прав

3. Место жительства детей при раздельном проживании родителей устанавливается соглашением родителей.

При отсутствии соглашения спор между родителями разрешается судом исходя из интересов детей и с учетом мнения детей. При этом суд учитывает привязанность ребенка к каждому из родителей, братьям и сестрам, возраст ребенка, нравственные и иные личные качества родителей, отношения, существующие между каждым из родителей и ребенком, возможность создания ребенку условий для воспитания и развития (род деятельности, режим работы родителей, материальное и семейное положение родителей и другое).

По требованию родителей (одного из них) в порядке, установленном гражданским процессуальным законодательством, и с учетом требований абзаца второго настоящего пункта суд с обязательным участием органа опеки и попечительства вправе определить место жительства детей на период до вступления в законную силу судебного решения об определении их места жительства.

(абзац введен Федеральным законом от 04.05.2011 N 98-ФЗ)