то, что у вас не было, не гарантирует отсутствия у других

А что насчет въезда с немецким паспортом, если есть гражданство РФ и место рождения РФ? Реально ли?

Вопрос сложный. Гражданам России въезд запрещен

Гражданам России понятно, но даже если есть другой паспорт?