>>It didn’t start with Putin, but with Peter and Catherine.

I'd put the start more around WWII. Propaganda predates that (e.g. WWI depictions of "the Bosch" murdering civilians) but Russia mostly sat that one out. but I'd agree that neither of us is old enough to remember it not being a thing.