In August 1881, while in Perm, Korolenko refused to swear allegiance to the new Russian Tsar Alexander III (the act that some political prisoners and exiles were demanded to perform, after the assassination of Alexander II) and was exiled again, this time much farther, to Yakutia.
Ağustos 1881'de Perm'da iken, Korolenko, yeni Rus Çar III. Aleksandr'a (II. Aleksandr suikastından sonra bazı siyasi tutukluların ve sürgünlerin talep ettikleri eylem) bağlılık yemini etmeyi reddetti ve bir kez daha sürgüne gönderildi, bu kez daha uzağa Yakutistan'a.