go to admin panel/appearance/widgets/ and drag&drop the categories widget in the sidebar you want..