Niobium-alumina aggregate fractions with particle sizes up to 3150 µm were produced by crushing pre-synthesised fine-grained composites. Phase separation with niobium enrichment in the aggregate class 45–500 µm was revealed by XRD/Rietveld analysis. To reduce the amount of carbon-based impurities, no organic additives were used for the castable mixtures, which resulted in water demands of approximately 27 vol.% for the fine- and coarse-grained castables. As a consequence, open porosities of 18% and 30% were determined for the fine- and coarse-grained composites, respectively. Due to increased porosity, the modulus of rupture at room temperature decreased from 52 MPa for the fine-grained composite to 11 MPa for the coarse-grained one. However, even the compressive yield strength decreased from 49 MPa to 18 MPa at 1300 °C for the fine-grained to the coarse-grained composite, the latter showed still plasticity with a strain up to 5%. The electrical conductivity of fine-grained composite samples was in the range between 40 and 60 S/cm, which is fifteen magnitudes above the values of pure corundum.