Barabinsk ligger på, og er oppkalt etter, den 117 000 km² store barabinske steppe mellom elvene Irtysj og Ob. Byen ble grunnlagt i 1893 i forbindelse med byggingen av den transsibirske jernbanen. Bystatus ble innvilget i 1917.