When I started to learn English, in 1993 I was stunned when instead of "pencil", a word that I (should have) learned a day ago, my mind promptly retrieved “karandash”!! I had Russian in school for many years, but my last Russian class was 25 years back, in 1968.

From what you say, it’s not as unusual as it seemed.