Алексей Борисович родился 30 марта 1930 года в селе Турка Прибайкальского района Бурят-Монгольской АССР.

Труженик тыла. В 1941—1950 годах работал в колхозе Бурятской АССР Приморского края. В 1950—1953 года служба в рядах Советской Армии. В 1953—1955 годах работал шахтером с. Трудовое, Приморского края, около г.Владивосток. В 1955—1959 годах работал электросварщиком, бригадиром слесарей-монтажников в управлении строительства «Ангарагэсстрой», Иркутская ГЭС г. Иркутск. в 1959—1964 года бригадир слесарей-монтажников г. Мухтуя (переименован в г. Ленск, Якутская АССР). в 1964—1971 года работал бригадиром комплексной бригады «Вилюйгэсстрой», Вилюйская ГЭС, пос. Чернышевский и г. Мирный, Якутская АССР. В 1971—1972 годах работал бригадиром монтажников на строительстве жилых домов города Набережные Челны. С 1972 года работал в Управлении строительства «Металлургстрой» ПО «Камгэсэнергострой» на строительстве Литейного завода. в 1977—1988 года в Управлении строительства «Нерюнгригэсстрой» (бригадир комплексной бригады). В 1988—1994 годах — в ПО «Камгэсэнергострой», мастер производственного обучения. Заслуженный строитель Татарской АССР (1973г.). Почётный гражданин Нерюнгринского района (1982г.). 
Бригаду Героя Социалистического Труда Новолодского не раз направляли на «горячие» объекты, штурмовые дни и дела.

Присвоено звание «Герой социалистического труда», с орденом Ленина и медалью.

Член КПСС. Депутат Совета Национальностей Верховного Совета СССР X—XI созывов (1979—1989г.г.) от Якутской АССР.

Награждён двумя орденоми Ленина,  медалью «За доблестный труд в годы Великой Отечественной войны 1941-1945г.г.»,   медалью «За трудовое отличие», в том числе бронзовой ВДНХ СССР.

Умер  2 июля 1994 года, похоронен в г.Набережных Челнах.