Қазақ хандығының Ресей Империясының құрамына түпкілікті енуі нәтижесінде, сол кездегі император Николай I жарлығымен жаңа шептерде әскери бекіністерді қалау ұйғарылды. Батыс Сібір Генерал-губернаторы Кауфманның өкімімен, 1853-1854 жылдары қыста осында майор М. Д. Перемышльскидің басқаруымен 470 адамнан тұратын казак отряды келеді, олар Орта Азия мен Сібірдің арасындағы жолдар қиылысында бекініс тұрғызатын жерді анықтайды.
Бастапқыда Заилиский деп аталған бекініс, Еуропаның үздік әскери инженері Эдуард Тотлевеннің жобасы бойынша, сол кездегі фортификациялық өнердің ережелеріне сәйкестендіріліп тұрғызылды. Жоба бойынша ол қисық бесбұрыш тәріздес, бір жағы қазіргі Тәтібеков көшесі, Кіші Алматы өзенін жағалай созылған. Бекініс айналасы ормен қоршалған. 1856 жылы Верныйға атақты саяхатшылар және бір мезгілде патша шенеуніктері Шоқан Уәлиханов пен Петр Семенов-Тян-Шанский келіп кетті. Бұл атақты экспедициялар, кейіннен саяхатшылар еңбектерінде сипатталған, содан кейін әлемдік ғылым құндылығына айналды. Бүгінгі күні қамал аумағында 19 ғасырдың тянь-шань шыршасынан, тоғыз ағаштан салынған құрылыстар сақталған, сонымен қатар, бекіністің шығысына қарай, Кіші Алматының (Клеверная көшесі) оң жағалауында тағы төрт ғимарат, сондай-ақ "платц" сақталған. Бағалы фрагменттерге бекіністің солтүстік және солтүстік-шығыс бөлігіндегі жер білігінің қалдықтарын, сондай-ақ моншаны жатқызуға болады.
