Ok guys, here is update:
I tried:
1. Remove PCI Express power saving mode in power plan advanced settings. Didn't help.
2. Uninstall KB4505903 - didn't help.
3. Remove CPU OC completely - didn't help.
4. Check 12V voltage with digital multimeter from MOLEX connector while testing via OCCT Power Supply test - the min. value was 12.15 V so it's good. In this test I also had black screen issues.
5. Now I removed the right side of my case - the cables could be a litlle bit squeezed (very litlle), but it was like that for couple of years without single issue. For now - there is no black screens, but I will wait some time to cool down GPU and then test it again. (Now it's very fast throotling itself - 79C).
Will report back.
Update #1:
So, after removing right side of my case I thought, even if I was very sceptical about this, that my problem is solved. I tested the card couple of times with OCCT Power Supply Test, then played Witcher 3 for about an hour, then WoT and again Witcher 3 - and here, unfortunately I had black screen issues two times.
Weird thing is, when black screen occurs, there is no any error like Event ID 4101 in Events Journal.
PSU overall seems to be fine, but maybe PCI cables are faulty? Unfortunately it is not modular PSU, so I can't change them.
I'm thinking about cleaning this PSU and changing the cables positions in case. Or maybe disassembly the whole PC, clean it (there is some dust here and there, but there is not much) and assembly again?
And one more, important thing - this PC is connected to electrical outlet without grounding (electrical installation in my house is very old). For years there was no issues like this, but now... I don't know.
Also, when I start to play it seems that my Internet connection is disconnecting itself (I have LTE modem which is connected to router. PC is connected to router via standard UTP cable with RJ-45 connectors). Modem just gets unplugged (this may be just coincidence, because this combo = router + modem used to generate such problems but it was random. Now is every time when I start to play).