Khilok ble grunnlagt i 1895 som en jernbanestasjon på den transsibirske jernbanen. Bystatus ble innvilget i 1951.