В 1934 г. окончил Омский медицинский институт (ФГБОУ ВО «Омский государственный медицинский университет Минздрава России», г. Омск, Российская Федерация).

До 1937 г. работал врачом в Якутии (Республика Саха, Российская Федерация).

Работал врачом-хирургом Усть-Каменогорской городской больницы (КГКП «Усть-Каменогорская городская больница №1, г. Усть-Каменогорск, Республика Казахстан).

1939–1941 гг. – заведующий хирургическим отделением Зыряновской районной больницы, Казахской ССР.

15 июля 1941 г. призван в Красную Армию.

С июля 1941 г. – заместитель командира медицинской роты, командир приемно-сортировочного взвода 243-го отдельного медико-санитарного батальона 314-й стрелковой дивизии, 188-го  отдельного медико-санитарного батальона 10-го гвардейского танкового корпуса.

С августа 1941 г. по сентябрь 1942 г. – командир медицинской роты 243-го отдельного медико-санитарного батальона 314-й стрелковой дивизии 7-й отдельной армии.

С сентября 1942 г. по апрель 1943 г. – командира медицинской роты 243-го отдельного медико-санитарного батальона 314-й стрелковой дивизии на Волховском фронте.

С апреля 1943 г. – командир медицинской роты 243-го отдельного медико-санитарного батальона 314-й стрелковой дивизии на Ленинградском фронте.

С 1945 г. – командир медицинской роты 188-го отдельного медико-санитарного батальона.

В 1948 г. – хирург военного госпиталя в г. Лиде Гродненской области, Белорусская ССР.

В 1951 г. – начальник хирургического отделения военного госпиталя в г. Слуцке Минской области, Белорусская ССР.

1959–1968 гг. – начальник хирургического отделения Бобруйского военного госпиталя (ГУ «290-й военный медицинский центр Вооруженных сил Республики Беларусь», г. Бобруйск, Могилевская область, Республика Беларусь).

Демобилизован в 1968 г.

До 1978 г. работал хирургом Бобруйского военного госпиталя (ГУ «290-й военный медицинский центр Вооруженных сил Республики Беларусь», г. Бобруйск, Могилевская область, Республика Беларусь), в гарнизонной поликлинике.

За годы врачебной практики сделал около 11 тысяч операций. Вел активную общественную работу. Являлся председателем Бобруйского научного общества врачей.

Подполковник медицинской службы.

• Орден Отечественной войны II степени (08.07.1944).
• Орден Красной Звезды (10.03.1945, 30.12.1956).
• Медаль «За отвагу» (13.02.1942).
• Медаль «За оборону Ленинграда» (05.07.1943).
• Медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» (09.05.1945).
• Медаль «За освобождение Праги» (09.06.1945).
• Медаль «За боевые заслуги» (19.11.1951).

Заслуженный врач БССР (1963).

Орден Отечественной войны II степени, № 0131/н от 08.07.1944 г.

Орден Красной Звезды, № 032-н от 10.03.1945 г.

Медаль «За отвагу», б/н от 13.02.1942 г.

Медаль «За оборону Ленинграда», № 146 от 05.07.1943 г.

Медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.», № 4 от 09.05.1945

Медаль «За боевые заслуги», № 215/198 от 19.11.1951 г.

Князев, Ю. Медики в годы войны [Л. П. Новолодский] / Юрий Князев // Бабруйскае жыццё. – 2004. – 18 чэрвеня. – С. 3.

• Горбаченко, В. Вернул с того света 550 жизней / В. Горбаченско // Бабруйскае жыццё. – 1995. – 22 ліпеня. – С. 2.
• Князев, Ю. «За отвагу» у операционного стола / Ю. Князев // Медицинский вестник. – 2005. – 28 апреля. – С. 8.
• Князев, Ю. Медики в годы войны [Л. П. Новолодский] / Юрий Князев // Бабруйскае жыццё. – 2004. – 18 чэрвеня. – С. 3.
• Леонид Петрович Новолодский [Электронный ресурс] // Выставка «В памяти их имена»: бобруйские медики-фронтовики на старых фото / ООО «Коммерческий курьер». – Бобруйск, 2023. – Режим доступа: https://komkur.info/novosti-bobrujska/vystavka-v-pamyati-ikh-imena-bobrujskie-mediki-frontoviki-na-starykh-foto.
• Наволодский Леонид Петрович // Книга Памяти медикам Могилевщины – участникам Великой Отечественной войны 1941–1945 гг. и других войн / Могилевское областное управление здравоохранения ; Могилевское областное научное общество врачей ; [авторы-составители: А. М. Меженный и др.]. – Могилев, 2007. – С. 180.
• Новолодский Леонид Петрович // Медицинские работники Беларуси, удостоенные почетных званий и наград, 1919–2004 : библиографический указатель / под общей редакцией Т. Г. Светлович, В. Н. Сороко ; Министерство здравоохранения Республики Беларусь ; Республиканский музей истории медицины Беларуси ; Республиканская научная медицинская библиотека. – Минск, 2004. – С. 94.
• Новолодский Леонид Петрович // Медицинские работники Белорусской ССР, удостоенные почетных званий : библиографические материалы / под редакцией Е. Ф. Гореловой. – Минск, 1978. – С. 79.
• Новолодский Леонид Петрович [Электронный ресурс] // Память народа 1941–1945 : государственная информационная система / Управление Министерства обороны Российской Федерации. – Москва, 2015–2023. – Режим доступа: https://pamyat-naroda.ru/heroes/person-hero82382264.
• Новолодский Леонид Петрович [Электронный ресурс] // Подвиг народа в Великой Отечественной войне 1941–1945 гг. : обобщенный банк данных / Департамент развития информационных технологий Министерства обороны России. – Москва, 2010–2023. – Режим доступа: http://podvignaroda.ru/?#id=1506800538&tab=navDetailManCard.
• Парсаданаў, У. Урач, гуманіст, патрыёт / У. Парсаданаў // Бабруйскае жыццё. – 1991. – 9 мая. – С. 2.
• Сведения о Леониде Новолодском из учетно-послужной картотеки [Электронный ресурс] // POISK.RE : электронный банк документов периода Великой Отечественной войны / Центральный архив Министерства обороны Российской Федерации. – Москва, 2018–2023. – Режим доступа: https://poisk.re/person/officers/7069688.