We report that explosive synchronization of networked oscillators (a process through which the transition to coherence occurs without intermediate stages but is rather characterized by a sudden and abrupt jump from the network's asynchronous to synchronous motion) is related to self-similarity of synchronous clusters of different size. Self-similarity is revealed by destructing the network synchronous state during the backward transition and observed with the decrease of the coupling strength between the nodes of the network. As illustrative examples, networks of Kuramoto oscillators with different topologies of links have been considered. For each one of such topologies, the destruction of the synchronous state goes step by step with self-similar configurations of interacting oscillators. At the critical point, the invariance of the phase distribution in the synchronized cluster with respect to the cluster size is reported.