Oljokminsk on kaupunki Sahan tasavallan eteläosassa Oljokminskin piirissä 651 kilometriä Sahan pääkaupungista Jakutskista lounaaseen. Oljokminsk sijaitsee Lenan vasemmalla rannalla lähellä paikkaa jossa Oljokma-sivujoki liittyy siihen oikealta.