Der Ort wurde erstmals 1826 als chantischer Lagerplatz mit der russischen Namensform "Nischneje Lumpokolskoje" erwähnt. Daneben bürgerte sich im 19. Jahrhundert die russische Bezeichnung "Alexandrowskoje" ein, die mit Beschluss vom 28. März 1924 offiziell wurde. Seit November 1923 ist Alexandrowskoje Verwaltungssitz eines nach ihm benannten Rajons. Zu einem bedeutenden Bevölkerungszuwachs kam es in den 1930er-Jahren durch Zwangsumsiedlungen während der Stalinschen Repressionen, beginnend mit der „Entkulakisierung“, und erneut in den 1960er-Jahren im Zusammenhang mit der beginnenden Erschließung von Erdölvorkommen in dem Gebiet.