The Pulsar timing data from NANOGrav Collaboration has regenerated interest in the possibility of observing stochastic gravitational wave background arising from cosmic strings. Standard theory of formation of cosmic strings is based on a spontaneous symmetry breaking (SSB) phase transition in the early universe, with a string network forming via the so called Kibble mechanism. This string network rapidly evolves and reaches a scaling solution with a given spectrum of string loops and long strings at any given time. This scenario necessarily requires that the entire observable Universe goes through the SSB phase transition. This would not be possible, e.g., in models of low energy inflation, where the reheat temperature is much lower than the energy scale of cosmic strings. We point out a very different possibility, where a network of even high energy scale cosmic strings can form when the temperature of the Universe is much lower. We consider local heating of plasma in the early universe by evaporating primordial black holes (PBHs). It is known that for suitable masses of PBHs, Hawking radiation of evaporating primordial black holes may re-heat the surrounding plasma to high temperatures, restoring certain symmetries locally which are broken at the ambient temperature of the Universe at that stage. Expansion of the hot plasma cools it so that the locally restored symmetry is spontaneously broken again. If this SSB supports formation of cosmic strings, then string loops will form in this region around the PBH. Further, resulting temperature gradients lead to large pressure gradients such that plasma will develop radial flow with the string loops getting stretched as they get dragged by the flow. For a finite density of PBHs of suitable masses, one will get local hot spots, each one contributing to expanding cosmic string loops. For suitable PBH density, the loops from different regions may intersect. If that happens, then intercommutation of strings can lead to percolation, leading to the possibility of formation of infinite string network, even when the entire universe never goes through the respective SSB phase transition.