Em 1941, o então Presidente Getúlio Vargas, geria um estado muito dependente de importações. A II Guerra Mundial alvoroçava o mundo e a compra de produtos estrangeiros estava tornando-se escassa e cara. Notou-se então que o país deveria ser auto-suficiente na produção de diversos itens, entre eles, o papel.

A fabricação de papel ficou ao encargo de industriais que instituiriam as Indústrias Klabin do Paraná Papel e Celulose S/A. O risco de implantação era grande visto que o projeto de construção era para o sertão do Paraná, onde não haviam casas, e nenhum quilômetro de estradas de rodagem, entretanto, havia uma vantagem, a existência de grande volume de matéria-prima para a fabricação do papel.

O primeiro núcleo operacional, com a função de criar a infraestrutura da fábrica de papel, fixou local na região central da Fazenda Monte Alegre e recebeu a denominação de Lagoa. As primeiras atividades realizadas foram as obras macadamizadas, que possibilitaram, entre outros objetivos, a construção de uma usina hidrelétrica que forneceria energia às vilas e à fábrica. Essa hidrelétrica recebeu o nome de Mauá. Além da construção da usina houve a necessidade também da construção de um aeroporto, com pista de 950m, na época um dos maiores do Paraná, contava com um serviço aéreo regular entre São Paulo, Monte Alegre, Curitiba e vice-versa, pelos serviços aéreos Cruzeiro do Sul.

A construção da unidade de fabricação de papel situava-se a 13 km da Lagoa, as margens do Rio Tibagi e Harmonia. Logo em seguida foi construída uma barragem no rio Harmonia com capacidade de 5.000.000 m³ de água limpa, garantindo o abastecimento de água na indústria.

Como consequência de todo este empreendimento, houve uma verdadeira expedição ao interior do Paraná.

Em 1947, chegou a Monte Alegre como diretor administrativo das IKPC, Horácio Klabin, que determinou a alteração do mapa do Estado do Paraná, na região Sul do Brasil, construindo uma nova cidade, pois já existiam vários núcleos habitacionais na fazenda de Monte Alegre e para a Indústria era muito oneroso manter todo este pessoal dentro da fazenda que também já não atendia a demanda por mais habitações. Observou-se ainda, que começaram surgir moradias clandestinas do outro lado do rio. Iniciou-se então, do lado oposto à fábrica com relação ao rio Tibagi o loteamento de 300 alqueires de terra, esse loteamento chamou-se Mandaçaia e mais tarde foi batizado com o nome de Cidade.

Foi obra também de Horácio Klabin a construção do Bonde Aéreo que daria meio de transporte fácil e barato aqueles que trabalhavam na fábrica.

Em 25 de julho de 1960, através da Lei Estadual nº 4.245, em seu artigo 1°, item IV, sancionada pelo governador Moysés Lupion de Tróia, foi elevado à categoria de município, com a denominação de Cidade Nova, com território desmembrado do município de Tibagi, tendo como prefeito interino Cacildo Batista Arpelau que também chefiava o poder executivo tibagiano.

No entanto, o município nem chegou a ser instalado, visto que a Assembleia Legislativa do Estado do Paraná, pela Lei Estadual nº 26, de 31 de dezembro de 1960, revogou o item IV, do artigo nº 1, da Lei nº 4.245, de 25 de julho de 1960 e, em consequência, foi extinto o município, voltando à condição de simples bairro, com território pertencente novamente ao município de Tibagi.

Pela Lei Estadual n° 4.445, de 16 de outubro de 1961, foi oficialmente criado o Distrito Administrativo de Cidade Nova, no município de Tibagi. Em 5 de julho de 1963, através da Lei Estadual n° 4.738, sancionada pelo governador Ney Aminthas de Barros Braga, o distrito foi elevado à categoria de município emancipado com território desmembrado do município de Tibagi, porém com denominação definitivamente para Telêmaco Borba.

A instalação oficial deu-se em 21 de março de 1964, quando tomou posse o primeiro prefeito municipal eleito, sr. Péricles Pacheco da Silva e seu vice sr. João Vitor Mendes de Alcantara Fernandes, assim como a Câmara de Vereadores.

Para o município foi cogitado diversos nomes como Papelândia, Klabinópolis e Monte Alegre do Paraná. Entretanto, o nome escolhido foi Telêmaco Borba, através da ação bem articulada de Guataçara Borba Carneiro então presidente da Assembléia Legislativa do Estado e neto de Telêmaco Borba.

Pela lei municipal nº 58, de 16 de agosto de 1966, foi criado o distrito de Imbaú, cuja localidade antes era denominada Cirol. Já pela lei estadual nº 11220, de 8 de dezembro de 1995, o distrito de Imbaú foi elevado à categoria de município com uma área de 331,199 km², desmembrando-se do município de Telêmaco Borba.