They vary.
Some criminal background checks are cursory (asking you to list charges filed and explain their disposition); others are quite comprehensive. A comprehensive criminal background check includes a fingerprint check, with the best ones using a national fingerprint-based FBI criminal background check system.