Гражданину РФ на авто зарегистрированным на него в ЕС въехать временным ввозом в РФ без депозита, как то возможно? Есть какие-то варианты? Может двойное гражданство поможет?

Да, процедуру незнаюно да можно.

Если есть ВНЖ и регистрация ЕС, то можно спокойно оформлять временный ввоз, без залогов. Машина желательно, чтобы была в собственности более 3 месяцев. Но человеческий фактор на границе никто не отменяет.

Только что я так и заехал.

Скорее всего. Тем более если проживает в ЕС.