It seems that Basalt Fiber has been around since the 20s, according to Wikipedia; how long has it been used for rebar in construction though?
Basalt fiber was also classified as a Soviet military secret for a while, so I'm thinking that applications useful for civilians, like concrete rebar, have probably been around since the 1990s.