Как действовать для трудоустройства после переезда в Россию?

Я гражданка Украины, но родилась в Батайске Ростовской области. Замужем, двое детей (10 и 5). В случае нашего переезда в Россию (хотим в Кузбасс) слышала, что мне (как родившейся в России) можно получить гражданство России. Верно ли это? И подскажите как лучше поступить получить статус беженца или гражданство? И еще трудоустройство возможно сразу по приезду или только после получения статуса беженца? Подскажите, пожалуйста. Заранее очень признательна.