A personagem de Eva Wilma, Dona Lucrécia Borges, é o ponto de partida da maioria das tramas de Começar de Novo. Ambiciosa e calculista, ela está envolvida na morte do pai de Miguel, o imigrante russo Mikhail Karamazov (Emiliano Queiroz), fazendeiro rico que não foi bem aceito na cidade fictícia de Ouro Negro, por ter feito fortuna. Mais uma vez, a atriz repete o perfil de malvadinha que compôs como a Altiva de Porto dos Milagres.
Mikhail e a mulher morreram num misterioso acidente de carro, a caminho do hospital, depois de saberem que o filho foi atingido com um tiro na cabeça. Um amigo da família o mandou para a Rússia, onde, como Andrei, ele amadureceu com poucas lembranças do passado.
Letícia é filha de Lucrécia, que era inimiga da família de Miguel, e nunca aceitou o namoro deles. “Ela pensa que Miguel morreu”, explica Natália do Vale, que, na novela, ganhou de presente de Miguel metade de uma medalha russa, simbolizando o amor do casal.
Letícia se casou com Anselmo (Werner Schünemann), que também era amigo de Andrei, e os dois guardam um grande segredo: Anselmo não é pai de Pedro (Vladimir Brichta). “Ele assumiu a criança porque Letícia estava grávida e era apaixonado por ela. Mas ele é pai verdadeiro de Abel (Eduardo Pires)”, detalha Werner.
Logo nos primeiros capítulos, Pedro fica noivo de Maria (Cássia Linhares), com quem tem uma relação estável. Mas, por pouco tempo. Com a chegada de Miguel da Rússia, ele se sentirá atraído pela namorada do empresário, a atriz Júlia (Giselle Itié). E o irmão dela, o malandro e sedutor Carlos (Erik Marmo) vai se encantar pela filha do novo cunhado, Sonya (Fernanda Machado).
Amiga de infância de Letícia, Joana (Solange Couto) conhece muito bem a índole de Dona Lucrécia Borges. Ela é casada com Pimenta (Antônio Pedro) – que morre de ciúmes da mulher –, e é filha de Xavier (Toni Tornado), que ajuda o casal hippie Vó Doidona (Marília Pêra) e Vô Doidão (Luís Gustavo). Vó e Vô vivem nos anos 70 e acreditam que foram abduzidos por ETs em discos voadores. A dupla tem tudo para roubar muitas cenas.
