Thermal restructuring of fractal styrene-acrylate copolymer clusters dispersed in water has been investigated experimentally in the temperature range between 313 and 363 K. The particles constituting the clusters are of strawberry-like core-shell structure with a soft core and a rigid shell grafted on the core polymer chains. Due to the incomplete coverage of the core, the rather soft core may "flow out" through the open areas of the shell, leading to coalescence with the neighboring particles. The clusters were generated under diffusion-limited cluster aggregation conditions, and the restructuring kinetics was monitored by small-angle light scattering. Two sets of thermal restructuring experiments have been performed at various temperatures: (1) restructuring of growing clusters during aggregation and (2) restructuring of preformed clusters in the absence of aggregation. It is found that restructuring occurs only at temperature values above 323 K. In the absence of aggregation, restructuring leads to an increase of the fractal dimension and a decrease of the radius of gyration of the clusters. At sufficiently long times, both quantities reach a plateau value due to the presence of the grafted rigid shell, which constrains the coalescence of the soft core. A simple model, based on coalescence theory of liquid droplets and accounting for the incomplete coalescence and its dependence on temperature, has been developed to interpret the restructuring kinetics in the absence of aggregation. It is found that the proposed model can represent the measured experimental data well.