Верный бекінісінің негізі қаланғанда, оның орнында ертедегі қоныс болған еді . Бұл жер «Үлкен жүзгі жолдың» өрбітуі кезінде монеттік двор тұрғызылған еді, бірақ Чингиз ханның қарулы-жарғыларынан кейін қала жоғалтқан еді .
1854 жылы 16 ақпанда Сібір қазақтары Верный деп аталатын бекініс салды . Оның алғашқы гарнизоны 470 адамға дейін құралды . Верный Қазақ Совет Социалистік Республикасының, содан кейін тәуелсіз Қазақстанның әскери бастылығы болды .