Den ble grunnlagt i 1873 som en bosetning ved jernbanestasjonen (russisk: Хрущёвская). Navnet ble endret til Uzlovaja i 1877, og bystatus ble innvilget i 1938.