My background check for a Mosin-Nagant 1937 bolt action rifle took 4 days. The gun shop said it was typical for first-time customers.
My most recent one was a couple of months ago and took about 30 minutes. If that.