Churchill County is a county located in the western U.S. state of Nevada. As of the 2010 census, the population was 24,877. Its county seat is Fallon. The county, named after Mexican-American War hero brevet Brigadier General Sylvester Churchill, was formed in 1861.Churchill County comprises the Fallon, NV Micropolitan Statistical Area. It is located in northwestern Nevada.Churchill County is noteworthy in that it owns and operates the local telephone carrier, Churchill County Communications.