Двадцати двух лет Николай Добровольский окончил юридический факультет Санкт-Петербургского университета со степенью кандидата прав, но, как ни странно, решил поступить на военную службу. Приказом по 1-й гвардейской кавалерийской дивизии от 29 октября 1876 года он был зачислен в Кавалергардский полк рядовым на правах вольноопределяющегося 1-го разряда.
Впрочем, армейская лямка не пришлась ему по душе, и, хотя в марте следующего года его произвели в унтер-офицеры, продолжать военную карьеру он не собирался и уже в апреле выхлопотал себе годичный отпуск по болезни.
Юриспруденция, видимо, привлекала его гораздо больше. Не увольняясь из армии, Николай Александрович подал прошение о зачислении его кандидатом на судебные должности при прокуроре Петербургского окружного суда. Назначение состоялось 20 мая 1877 года. Но через год медицинская комиссия, учрежденная при Санкт-Петербургском губернском присутствии по воинской повинности, освидетельствовала Добровольского и признала годным для продолжения службы. Чуть было не пришлось ему отправиться снова в свой Кавалергардский полк, но судьба все-таки распорядилась по-иному. Служить в армии ему больше не довелось, поскольку он успел получить командировку в помощь судебному следователю 7-го участка Петербурга с правом самостоятельного производства следственных действий.
Окончательного увольнения в запас Николай Александрович добился 27 июня 1878 года. Теперь можно было спокойно заниматься юриспруденцией. Вскоре он получил чин коллежского секретаря. До апреля 1879 года расследовал преступления в Петербурге, а потом был отправлен на выучку в провинцию и назначен товарищем Волынского губернского прокурора. В то время широко практиковалась «обкатка» молодых, неопытных «юридических птенцов» в старых судебных установлениях. Видимо, Добровольский сразу сумел хорошо зарекомендовать себя, и на следующий год он получает новое назначение — товарищем прокурора Житомирского окружного суда. Здесь он задержался на два года, иногда исполняя обязанности прокурора, здесь же выслужил свою первую награду — орден Святого Станислава III степени и очередной чин титулярного советника.
Дальнейший послужной список Добровольского не содержит ничего необычного — меняется география его назначений, один чин сменяется другим — служба идет ровно и без неожиданностей. С мая 1882 года он товарищ прокурора Киевского окружного суда, там служит больше четырех лет, потом в чине коллежского асессора переводится на ту же должность в Петербург. В Петербурге становится надворным советником и в 1891 году получает орден Святой Анны 3-й степени. В сентябре того же года он уже в Прибалтике — в должности прокурора Митавского, а позже — Рижского окружного суда.
