That was the question received from Ukraine… Well, Yakutia is a part of the Russian Federation. So all you need to have for visiting to Yakutia is a Russian visa.
Prior to apply for visa, don’t forget to ask your inviting organization indicate Yakutia’s cities/settlements (you’re planning to visit) in invitation. Note, you are allowed to visit only five cities within Russia. That’s general requirement for all regions and that’s very important! Otherwise you’ll meet migration inspectors on your way with the question, “Why are you here, if you’re not allowed to be?”
Only in one case a traveler needs special enter permission. That’s when he\she is going to the Arctic zone in Yakutia. This area is considered to be frontier. The permission you may arrange with the help of local travel companies.
Check out the list of reliable local travel companies.
