Native Village of NikolskiThe Native Village of Nikolski is a federally recognized Aleut Alaska Native tribal entity.AboutThe Native Village of Nikolski is headquartered at the city of Nikolski on Umnak Island of the Aleutians West Census Area. As of 2005, the tribe had 59 enrolled citizens.