Крепостной театр находится по адресу: улица Кирова 51А в центре Барнаула. Для посещения можно воспользоваться авто, общественным транспортом или дойти пешком, близко к Алтайскому Государственному Техническому Университету. На общественном транспорте можно доехать до остановки «Технический Университет», затем идти вниз по проспекту Ленина до первого пешеходного перехода и повернуть на улицу Кирова. Или доехать до остановки «Площадь Советов», затем перейти дорогу и идти вниз по проспекту Ленина до первого пешеходного перехода и повернуть на улицу Кирова.