Но если я не лечу из России , все равно не пустят?

У Вас должна быть виза. Не важно откуда Вы летите. Для всех россиян нужна. Если только нет резиденства или вида на жительство страны, у котороц с Японией установлен безвизовый режим.