As primeiras cenas da novela foram gravadas em Moscou e São Petersburgo, na Rússia, com a participação dos atores Marcos Paulo, Giselle Itié, Erik Marmo e Antonio Abujamra. Durante duas semanas, 16 profissionais brasileiros – entre técnicos, produtores de arte, figurinistas, maquiadores e diretores – contaram com o apoio de uma equipe russa para gravar cerca de 80 cenas.
Nos figurinos, destacaram-se as roupas leves e divertidas usadas por Elvis (Luis Gustavo) e Janis (Marília Pêra), típicos trajes hippies dos anos 1970. A equipe ousou nos figurinos da família de extraterrestres, muito colorido e repleto de acessórios divertidos.
A cidade de Quissamã, no Rio de Janeiro, foi usada como referência para a ambientação de Ouro Negro. Um dos cenários principais da fictícia cidade era o Hangar 66, um complexo com lanchonete, bistrô, livraria, locadora, boate e lojas de roupa e telefonia, construído em uma área de quatro mil m² na Central Globo de Produção (Projac). Espécie de “cidade cenográfica indoor”, lá também funcionava o Diner, lanchonete com decoração inspirada no estilo da década de 1950, ponto de encontro dos jovens da trama.
Uma nave espacial foi criada em computação gráfica para caracterizar o disco voador da família Estrela. O interior da nave, estilizado, foi construído no Projac.
Temas sociais, políticos e educacionais foram destaque na novela. Falou-se da falta de ética na política e de contrabando, transmitiram-se noções de higiene e abordaram-se os cuidados necessários na gravidez. Através de Vó Doidona (Marília Pêra), a novela mostrou, ainda, as formas de detecção e tratamento do câncer no colo do útero.
A novela marcou a volta do diretor de núcleo Marcos Paulo como ator. Seu último papel em telenovelas tinha sido o personagem Gustavo, vilão de 'Quatro por Quatro' (1994), de Carlos Lombardi.
Mais uma vez, a exemplo da novela 'Ti-Ti-Ti' (1985), Luis Gustavo interpretou o pai de Cássio Gabus Mendes, seu sobrinho na vida real.
'Começar de Novo' marcou a estreia de Elizabeth Jhin como autora de novelas, após 11 anos como colaboradora, e do diretor Carlos Araújo no horário das 19h.
Três casais de hamsters, de oito meses de idade – sempre um branco e um marrom – revezavam-se nas gravações das cenas de Branca (Manuela do Monte) com seus animais de estimação.
Suzana, a cobra de estimação de Janis (Marília Pêra), era uma Python regius, espécie africana não venenosa. Tinha sete anos e um metro e dez centímetros de comprimento.
Uma professora de russo foi contratada para assessorar Marcos Paulo, Antonio Abujamra e Jaime Leibovitch em cenas que demandavam o uso do idioma.
A menos de dois meses do fim da novela, uma hepatite tirou Vladimir Brichta de cena. Os capítulos tiveram de ser reescritos. A solução encontrada foi deixar o personagem Pedro viajando por mais tempo. O ator voltou para gravar o final de seu personagem.
Em dezembro de 2004, Antonio Calmon obteve uma licença médica de 30 dias por conta de uma crise de estafa e hipertensão arterial. O diretor-geral Carlos Araújo também se afastou do cargo, para trabalhar em um novo projeto.
Helena Gastal substitui o figurinista Lessa de Lacerda na novela, afastado por problemas de saúde.
'Começar de Novo' foi vendida para aproximadamente 15 países, entre eles Armênia, Azerbaijão, Bielorússia, Geórgia, Cazaquistão, Quirguistão, Tadjiquistão, Turcomenistão, Uzbequistão, Ucrânia, Rússia, Portugal e Moçambique.