Была в Усть–Каменогорске улица Андреевская. Брала свое начало от берега седого Иртыша и пролегала мимо базарной площади, пожарное депо и уходила в пустырь, где в 1899-1902 гг. политическими ссыльными был заложен городской сад (ныне парк им. Жамбыла).
В 1886 году на левой стороне этой улицы было построено одно из лучших для того времени двухэтажное здание мужского начального училища (открыто еще в 1881 г.). онтоны криволинейного очерта Двухэтажное здание с четырехскатной крышей, симметричное с боковыми, прямоугольными в плане выступами. Центральный выступ представляет собой пятигранник. Все выступы имеют фрния. Вход в здание – в центре центрального выступа. Ломаный в плане фронтон над выступающей центральной частью фасада имеет квадратную люкарну. Широкий карниз украшен плоскими модульонами. Поле модульонов декорирует и разделяющую этажи рельефную тягу.
Оконные проемы с едва заметным арочным завершением. Парадный вход со стороны парка оформлен пилястрами и имеет крыльцо. Над ним – балкон с деревянной балюстрадой. Первоначально верхний этаж занимало городское училище, на нижнем – помещалось начальное женское. С 1912 г. – Высшее городское начальное училище. В первые советские годы здание эксплуатировалась как общеобразовательная школа. В годы ВОВ в нем располагался госпиталь.
После окончания войны до 60-х годов в этом здании находилось хирургическое отделение областной больницы, потом вечерняя средняя школа. Новую жизнь обрело здание с передачей его областному этнографическому музею.
В советский период утрачены декоративные башенки по периметру кровли. Других существенных повреждений не имеется. Внутри здания осуществлена частичная перепланировка.
