As I remember, it was about 1990 maybe some years earlier, there were movies, made by Lego, they were about 3 minutes long, maybe longer.
It was of course not computer-generated videos but normal, animated movies created with bricks and photographs were made every single frame. It was very fluent and smooth (maybe some animation tricks were used), much much better than those what people make now, but the idea was the same as here.
It was not from minifigures, but each person (character) was made by many bricks.
I only remember a movie of some soccer players, but there were more of them.
I can't find them on youtube, I only get present computer animated videos or just amateur movies like the one above.