BEMIDJI, MN (iNewZ.TV) A Bemidji man is facing criminal charges in connection to the theft of a pistol.