Wjazdu do Ust-Kamieniogorska strzeże Kabanbaj-batyr, bohater walk z Dżungarami z XVIII wieku. Przy Ulbie i Irtyszu stoi ogromny pomnik bohaterów Wielkiej Wojny Ojczyźnianej, stanowiący nieodłączny element wielu kazachskich miast. Nieopodal centrum miasta położony jest natomiast pomnik akyna (ludowy poeta, pieśniarz) Żambyła Żabajewa, a w parku naprzeciwko Siergieja Kirowa. W głębi miasta prospekt Niepodległości przecina plac Uszanowa, wraz z jego pomnikiem, bowiem Jakob Uszanow to pierwszy przewodniczący wschodniokazachskiego Sowdepu.