Если точнее, то шкатулка была найдена при разборе части КК, чуть правее Трехарочных ворот, если смотреть со стороны Цитадели.
И дополнение по поводу картин Залесского. На второй картине как раз изображена недостроенная часть КК, так что, ошибиться с барбаканом он не мог.