"possible", "impossible", and their negations (like many other adjectives) can take a "FOR ... TO ..." clause as subject .
Leave out "on the basic level"; it just specifies what kind of understanding (basic) is meant.
The structure is
"FOR a Russian or French person TO understand his music is...