Недавно завоеванные российскими войсками и вошедшие в состав России кавказские народы не очень любили приставов новой власти. Так в 1851-м, например, войсковой старшина Мистулов был застрелен во время сбора штрафов в ауле Хурзук. В заварившейся потасовке было убито еще несколько человек, в том числе и стрелявший крестьянин. Вскоре новым начальником Эльбрусского округа, в который входили карачаевские и несколько абазинских аулов, был назначен молодой офицер Петрусевич. Встретили его весьма настороженно. Но Николай Григорьевич не заперся в своем управлении при старой турецкой крепости, а сразу же стал ездить по селениям, беседовать с простыми людьми. Чтобы не пользоваться услугами переводчика, а говорить непосредственно с горцами, Петрусевич стал учить карачаевский язык и достиг в этом деле больших успехов. Он стал изучать обычаи и нравы народа, расспрашивать о его истории. Проникнувшись уважением к местному народу, изучив его социальное устройство, Николай Григорьевич стал проводить поземельные реформы, заботясь о малоимущих и слабых. Отношения нового пристава с населением не понравились вышестоящему начальству Кубанской области, и те вынесли Петрусевичу запрет «входить в гласное обсуждение каких бы ни было общественных вопросов прежде, чем общие основания таковых вопросов будут утверждены начальником области».
Средства, выделяемые правительством на проведение реформ и облегчение положения крестьян, в большинстве округов оседали в руках чиновников или попадали владетельным князьям. Только в Эльбрусском округе они были направлены действительно на улучшение положения простых людей. Строились дороги и мосты, были открыты первые светские школы, выпускники которых успешно продолжали учебу и становились специалистами…
В 1880 году Петрусевич получил чин генерал-майора и был направлен начальником Закаспийского военного отдела в Средней Азии. Это было большой потерей для горского населения, которое относилось к нему как к самому справедливому начальнику. Но еще больше потрясло их известие о гибели Николая Григорьевича при штурме крепости Гек-Тепе. Старейшины Карачая на общественном сходе приняли решение перевезти тело Н. Г. Петрусевича на Кавказ и похоронить на своей земле. Инициативу поддержали абазины, черкесы, осетины. Поэт Коста Хетагуров писал об этом: «Любовь туземцев к Петрусевичу была настолько сильна и искренна, что после безвременной его кончины на поле брани… они на свои средства перевезли прах своего любимца в Баталпашинск и похоронили его в ограде церкви, увенчав могилу надгробным мраморным памятником, и устраивают ежегодно в его память скачки, в которых участвуют исключительно туземцы».