Родился в деревне Бурцево, ныне Богородского муниципального округа Нижегородской области, в семье крестьянина. Окончил четыре класса школы, батрачил, затем работал на судоремонтном заводе Волжского объединенного пароходства. С 1938 года – пропагандист по плавсоставу при политотделе Верхне-Волжского речного пароходства. В Военно-Морском Флоте служил в 1927-1929 годах и с августа 1941 года. Командир взвода автоматчиков 386-го отдельного батальона морской пехоты Новороссийской военно-морской базы Черноморского флота лейтенант Новожилов в ходе Керченско-Эльтигенской операции в числе первых высадился на Керченский полуостров в районе посёлка Эльтиген (ныне Героевское в черте города Керчь). Взвод принял на себя удар контратакующего противника, и Новожилов погиб в этом бою. Звание Героя Советского Союза присвоено посмертно 17 ноября 1943 года. Награды: ордена Ленина (17.11.1943, посмертно), Красной Звезды (05.11.1943, посмертно). Память: в городе Богородске на Аллее Героев установлен бюст Новожилова, в деревне Бурцево на доме, где он родился и жил открыта мемориальная доска. На Волге ходил грузовой теплоход «Лаврентий Новожилов».