Ардалион Николаевич Новосильцев родился 17 (29) декабря 1815 года в Санкт-Петербурге. Он был сыном Николая Петровича Новосильцева, действительного тайного советника и сенатора, и графини Екатериной Ивановной Апраксиной. Новосильцев крестился 31 декабря 1815 года в церкви Захария и Елизаветы при придворной больнице.

На службу Новосильцев поступил 27 сентября 1833 года юнкером в кавалергардский полк и был откомандирован в школу. Позже он был произведен в Нарвский гусарский полк. В 1837 году Новосильцев стал фигурантом гомосексуального скандала, после чего был переведен в лейб-гвардейский кирасирский Его Величества полк. В 1840 году он был командирован на Кавказ, где принимал участие в экспедиции генерал-лейтенанта Раевского к Анапе. Новосильцев принимал участие в походе российских войск в Венгрию в 1849 году и во время Крымской войны 1853-1856 годов его полк находился в составе главного резерва Петербургского гарнизона.

Новосильцев является основоположником механизированного бурения на нефть в России и первым нефтедобытчиком на Кубани. Он выписал из США буровую бригаду под руководством Г. Клея, но после неудач сотрудничества с иностранцами создал бригаду из отечественных специалистов. В августе 1865 года началось бурение пяти скважин в районе притока реки Кубани - Кудако, в результате чего были получены значительные притоки нефти. Новосильцев организовал масштабные разведочные работы и начал строить нефтеперегонный завод недалеко от Тамани. Однако его жизнь в дальнейшем сложилась трагично, он вложил в нефть весь свой капитал, а доходность была невелика из-за огромных расходов. Новосильцев скончался 6 декабря 1878 года в Симферополе.

Новосильцев был награжден орденами Святой Анны 3-й степени с бантом, Святой Анны 2-й степени и Святого Владимира 4-й степени.