Hungary had Russian all the way up to around 1993 as mandatory language classes in elementary grade 5-8 and high school grades 9-12. Starting about 1989 though a lot of schools got the option to replace it with either German or English. Due to the proximity of Austria and Germany, a lot of students opted for German back then. This trend continued until the ubiquity of the Internet, when English gradually overtook German.
In Germany I had English starting grade five elementary during the late 80s.
My kids are having English as their language classes in Quebec.