Native Village of Nelson LagoonThe Native Village of Nelson Lagoon is a federally recognized Aleut Alaska Native tribal entity.AboutThe Native Village of Nelson Lagoon is headquartered at the city of Nelson Lagoon in the Aleutians East Borough. Historically, Nelson Lagoon was a summer fishing camp for Aleuts. As of 2005, the tribe had 50 enrolled citizens.