Salesforce – How to solve Insufficient Privileges error?

Have you ever received Insufficient Privileges error after trying to access some record? Or maybe one of your Salesforce users reported this problem?

Not everyone knows that Salesforce provides a handy feature that allows checking why a specific user has access to some record (for standard or custom object).