Vicejava nesta época a Fazenda Rio Claro, de propriedade de João Alves de Souza, patriarca de numerosa de família de raça negra e homem de grande influência na região. Esta propriedade se estendia por centenas de hectares, cortando faxinas, rios e vales. A família, imensa, se dedicava à produção de erva-mate, que era comercializada na região, e também à suinocultura, geralmente em sistema de “entre-safras”, forma primitiva de criar porcos, mas bastante difundida entre os paranaenses. As dificuldades de acesso eram grandes, que até início da década de 1970, a ligação com Cerro Azul (município-mãe) era feita a cavalo, único meio de transporte.
João Alves de Souza pretendeu em vida, fazer a partilha de seus bens, começando pela Fazenda Rio Claro. Queria com esta atitude evitar problemas entre seus descendentes. Contratou a advogado Martins Alves de Camargo para executar seu plano. Como forma de pagamento de honorários o advogado ficou com dois terços das melhores terras em torno da sede da Fazenda Rio Claro (região contígua a Vila Branca), cabendo aos herdeiros de João Alves de Souza tão somente um terço das terras, estas de localização mais distante.
Para caracterizar onde a família negra morava, o local foi denominado Vila Branca ou por uma atitude preconceituosa conforme já foi dito ou por uma separação definitiva e incontestável entre as terras dos brancos e dos pretos. Nominam-se pioneiros de Vila Branca, as famílias de Balbino Moreira e Benjamin de Moura Costa, que foram os primeiros comerciantes, e mais Pedro Fagundes, João Gabriel de Oliveira e Octávio de Oliveira Guedes.
Pela Lei Estadual n.º 02, de 11 de outubro de 1947, foi criado o Distrito Administrativo com o nome de Varzeão, com território pertencente ao município de Cerro Azul. Em 20 de novembro de 1990, através da Lei Estadual n.º 9.443, foi elevado à categoria de município, com território desmembrado do município de Cerro Azul e com denominação de Vila Branca. A Lei Estadual n.º 10.164, de 7 de dezembro de 1992, altera a denominação de Vila Branca para Doutor Ulysses.
A instalação oficial deu-se no dia 1º de janeiro de 1993.