Overview Nikolaevsk is a village in Alaska, United States, with a population of about 318[1]. Geography Coordinates: 59.8119, -151.6106