Я, как человек, в свое время переехавший с семьей из Благовещенска в РнД (хоть и одна страна, но не одна тысяча километров), тоже имею сказать мнение
Самое сложное в начале - квартира. Геморрой будет жуткий, поэтом не порекомендовал бы селится в городах-миллионниках.
Работу в любом случае надо искать заранее, как и квартиру. Приезжать с вещами на пустое место, без работы и жилья; проедать сбережения - не наш выбор! Поэтому первое что вы должны сделать после поиска единомышленников - срочно договариваться о трудоустройстве и аренде.
Во-вторых, самому будет трудно, особенно поначалу. Идеальный вариант - ехать с семьей. Жена, брат, сестра, взрослые дети, дяди, тети; кто угодно. Неплохо переезжать с друзьями или к друзьям. "Миром легче батьку бить"
Делать все это нужно как можно быстрее. Гражданство РФ я бы начал делать уже сейчас. ИМХО, этой зимой Украине будет очень хреново.