Occupied by three armies, an the former Soviet post still has the power to scare.