This is quite a find. According to the (rather lengthy) introduction to the video, someone found rolls of 16mm film, and had them digitized. The results are this amazing look into the past of Rio de Janeiro.
We have many more trips down memory lane in Brazil archived here.