Характеризуя криминогенную обстановку за первое полугодие 1995 года, начальник ГУВД сказал, что в Барнауле уровень преступности снизился на 5%. Если брать количество совершаемых преступлений в среднем, то в г. Рубцовске за этот же период произошло 134 преступления на 10 тысяч населения, в г. Бийске 122 преступления, а в Барнауле этот индекс равнялся 83 преступлениям. К тому же, заметил руководитель городской милиции, раскрываемость преступлений в Барнауле выше, чем в Бийске, на 14% и на 12% выше, чем в Рубцовске.
По оценкам Александра Трощинского, контролировать преступность в Барнауле становится все сложнее. Прогнозируя дальнейшее криминогенное состояние в городе, Трощинский заметил, что предполагается дальнейший рост наиболее опасных преступлений против личности.