Теперь я боюсь за своих детей и жену, что с ними будет если меня вышлют.

Олег, добрый день! Вам в любом случае необходимо обратиться в УФМС по месту вашего жительства с заявлением о приёме в гражданство России, фактически вы в настоящее время - лицо без гражданства.

Федеральный закон от 31.05.2002 N 62-ФЗ

(ред. от 12.11.2012)

"О гражданстве Российской Федерации"

Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;

При условии, что Вы не являетесь гражданином Украины (подвтерждается справкой из ближайшего консульства Украины), Вам может быть оформлено гражданство РФ. В иом случае - при наличии регистрации по месту жительства в РФ - сможете получить ВНЖ, а если регистрации нет - начать с РВП.

P.S. И формально, у Вас нет жены и детей, не так ли, так как брак без паспорта (или т.п. документа) вряд ли возможен.