Novozhilov was born on 27 October 1925 in Moscow, Soviet Union, the son of military engineer Vasily Vasilyevich Sokolov, and his wife Iraida Ivanova Novozhilova, a servicewoman.
Ilyushin designs that Novozhilov helped to work on at this time included the Il-14 passenger aircraft, the two-seater attack jet Il-40 and the bomber Il-46.
By the late 1950s, with Soviet interests fixed on the Space Race, the Ilyushin design bureau faced closure.
In 1956 Novozhilov was elected secretary of the bureau's party committee, but returned to engineering in September 1958, being tasked as appointed deputy chief designer of the passenger aircraft Il-18, and their operation with Aeroflot.
[2] Novozhilov attempted to avoid the appointment, arguing that he had not been involved with building the aircraft, nor was he very familiar with their operation.
[2] Novozhilov therefore had to travel widely in his new capacity, as well as working with emergency commissions after accidents to determine their causes, and develop preventative measures.
His success at this led to the award of the Lenin Prize in early 1970 to members of the Ilyushin bureau, including Novozhilov.
[2] On 26 April 1971 Novozhilov was awarded the title of Hero of Socialist Labour after the completion of the state's eighth five-year plan.
[2] In mid 1970 Sergey Ilyushin, then aged 77, announced his retirement and on 28 July, in the presence of Aviation Industry Minister Pyotr Vasilyevich Dementyev [ru], Novozhilov was named as his successor and general designer of the Moscow bureau of the "Strela" works.
[2] On 25 March the following year the Il-76, a military transport aircraft, began its test flights at Khodynka Aerodrome, overseen by Novozhilov with Sergei Ilyushin in attendance.
There was now great demand for long distance high capacity civil aviation, and the government had stipulated a nominal range of 2,400 kilometres.