Birinchi marta XV asrdagi graffitlarda eslatib oʻtilgan. Ust-Ugla viloyati sifatida, Ugla daryosi Sheksnaga quyiladigan joyda joylashgan. XVI asrdagi yozuvchilik kitoblarida Nikoleskoye qishlog'i haqida eslatib o'tilgan, unda esa Nikolay mo'jiza yaratuvchi cherkovi bor. XIX asrga to'g'ri kelmoqda. ba'zi manbalarda asl nom boshqa shaklda ishlatilgan bo'lsa-da: s. Ko'mir o'qi. Sheksna 1954 yilda sanoat va uy-joy qurilishi rivojlanishi munosabati bilan Nikol qishlog'i shahar tipidagi ishchi posyolka nomi o'zgartirilganda, hozirgi nomini oldi.
XVI asrdagi yozuv kitoblarida Sheksna qanday atalgan?
Nikoleskoye qishlog'i