Oljokminsk, by i republikken Sakha-Jakutien i Den Russiske Føderation, Sibirien, 500 km SV for Jakutsk ved floden Lena nær bifloden Oljokmas tilløb; 9487 indb. (2010). Grundlagt 1635 som kosakforpost. Byens industrier betjener det omliggende landbrug og pelsdyropdræt samt de nærliggende miner (alabast, kul, metaller, guld). I 1984 blev 8500 km2 i Aldanhøjderne langs højre bred af Oljokma udlagt som naturparken Oljokminsk. I parken findes også rester af oldtidsbopladser og klipperistninger.