An injured man was found lying in the street following a shooting in St. Petersburg Tuesday night, police said.