Между тем на Новом Ахульго, напротив Старого, были поставлены два орудия. Там замечалась большая суматоха; часть горцев еще не успела перейти мостик и спускалась к нему по весьма трудной тропинке; за ними бросились войска правой колонны, а в это время туда уже вторгся 3-й апшеронский батальон майора Тарасевича. В то время, когда на Новом Ахульго бой был уже в полном разгаре, около десяти часов утра генерал Пулло по приказанию Граббе двинул 3-й батальон апшеронцев на приступ к Старому Ахульго. Апшеронцы, воодушевленные успехом правой колонны и личным примером храброго майора Тарасевича, не дали врагу опомниться – они быстро начали подниматься на утес, где толпы Шамиля искали последнего убежища.
Путь колонне указывал Генерального штаба штабс-капитан Шульц, тяжело раненный в третий раз во время блокады, но тем не менее не пропускавший ни одного штурма. По узкой тропинке для одного человека поднялись апшеронцы на плоскость Старого Ахульго, изрытую пещерами и подземными саклями, покрытую башнями и завалами, и мгновенно заняли главнейшие пункты. Неприятель, сосредоточивший все свое внимание на происходившем в новом замке, как видно, вовсе не ожидал натиска. Он заметил голову колонны только тогда, когда она уже поднялась на утес, и встретил ее залпом; но уже было поздно: апшеронцы ринулись вверх и опрокинули горцев штыками. Часть гарнизона положила оружие, но около 600 мюридов продолжали защищаться с ожесточением. По прибытии передовых частей войск с Нового Ахульго и после продолжительного боя фанатики были истреблены до последнего. В два часа дня 22 августа на обоих Ахульго развевались русские знамена.
Потери неприятеля были огромны: до 700 тел устилали поверхность обоих утесов, вообще же насчитано было более тысячи трупов; много убитых было унесено быстрым течением Койсу. В плен было взято до 900 человек, большею частью стариков, женщин и детей. С трудом мирились гордые горцы со своим положением; несмотря на полное изнурение и раны, некоторые бросались на штыки часовых, предпочитая смерть позорному плену. Наш урон в бою 21 и 22 августа был велик, но не настолько, как следовало ожидать, судя по обстановке, в которой войскам пришлось драться. Из строя выбыло: убитыми 6 офицеров и 150 нижних чинов, ранеными 1 штаб– и 15 обер-офицеров, 494 нижних чина и контуженными 2 офицера.
Так окончилась осада Ахульго, составляющая одну из блистательнейших страниц истории Кавказской армии».
Генерал-адъютант Граббе благодарил войска за их подвиги в следующем приказе по Чеченскому отряду от 22 августа 1839 года: