El Fuerte Ust-Kamennaya apareció en el mapa del Imperio Ruso, al extremo sur de la línea del Irtish.