Николай Григорьевич Петрусевич происходил из дворян, службу свою начал артиллерийским офицером 16 июня 1856 г.; в 1863 г. получил орден св. Станислава 3-й степени с мечами и бантом, 9 января 1873 г. был произведён в полковники. Последние десять с лишком лет своей жизни он почти все провел на Кавказе — в Кубанской области, занимая место сперва начальника Эльбрусского округа, а потом Баталпашинского уездного начальника (ныне город Черкесск, столица Карачаево-Черкесской республики).