ریشههای اوست-کامنوگورسک به سال ۱۷۲۰ برمیگردد، زمانی که گروه سرلشکر آی.ام. لیخارف، در بازگشت از یک سفر اکتشافی به دریاچه زایسان، قلعهای را در اینجا به عنوان بخشی از خط دفاعی ایرتیش تأسیس کرد. هدف از این قلعه محافظت از سرزمینهای سیبری در برابر حملات دزونگارها بود. با این حال،...
