Весною 1854 р. поблизу руїн древнього Алмату почалося будівництво Заілійської фортеці, пізніше названої Вєрний. Будівництвом керував майор Перемишельський й інженер — поручик Александровський. До осені того ж року будівельні роботи були завершені. У побудованих із колод дерев'яних будинках і казармах розмістилися 470 солдатів і офіцерів Заілійського загону.