Todorovsky was named a People's Artist of Russia in 1985. "Encore, Once More, Encore!" won the 1992 Nika Award for Best Film. "Wartime Romance" (1983) was nominated for the Academy Award for Best Foreign Language Film. It was also entered into the 34th Berlin International Film Festival, where Inna Churikova won the Silver Bear for Best Actress.