Petersburg is a village in Boone County, Nebraska, United States. The population was 374 at the 2000 census. Petersburg is the site of a memorial to Logan Fontenelle, an Omaha chief who was killed near there in a skirmish with Brulé and Arapaho in 1855.