Родился Халтурин в 1857 году в Вятской губернии. Родители были государственными крестьянами, то есть людьми лично свободными, к тому же небедными.