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.
Na Russia, além do elenco, a equipe da Globo levou para as gravações 16 profissionais brasileiros – entre técnicos, produtores de arte, figurinistas, maquiadores e diretores. Lá, foram realizadas em torno de 80 cenas.
Suzana, a cobra de estimação de Janis (Marília Pêra), era uma Python regius, espécie africana não venenosa. A "atriz" tinha sete anos e um metro e dez centímetros de comprimento.
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.