I can think of one reason of visiting; Naryan-Mar’s sailing club is the only organization allowed to sail to Novaya Zemlya. If you could somehow join it and sail with them to Novaya Zemlya you’d be one of extremely few people that have been to those northern islands.

Otherwise Naryan-Mar is basically as far east as you can get by a sailboat in Europe.. At least it’s the most easterly port open without special permission.