Ang Olyokminsk ay isang lungsod at sentrong pampangasiwaan ng Distrito ng Olyokminsky sa Republika ng Sakha, Rusya. Matatagpuan ito sa kaliwang pampang ng Ilog Lena, 651 kilometro timog-kanluran ng Yakutsk, ang kabisera ng republika. Ang populasyon nito ay 9,494 katao.