Однажды Людмила Нильская, исполнившая роль возлюбленной его героя в «Государственной границе», призналась в интервью, что на площадке все актёры демонстрировали внимание по отношению к ней, кроме Новикова. Это вызвало у Елены бурю эмоций, и, несмотря на оправдания мужа, она устроила скандал. В ответ Владимир в сердцах предложил развод, будучи уверенным, что жена не согласится. Но она неожиданно ответила согласием.
Расставание, однако, не принесло им покоя. Они скучали, ежедневно созванивались, он писал ей трогательные послания, а она рыдала. Через полгода мучений пара снова отправилась в ЗАГС.
