It probably started in the early nineties when the volume of immigrants started to increase to a quarter of a million a year, and the visa officers abroad simply couldn't see everybody, so they had to just do it by paper.
On March 6th, 2012. See this statement in context.