Желая придать единообразие и стройность прокурорской системе, Муравьев издал в 1896 г. Наказ чинам прокурорского надзора судебных палат и окружных судов. В нем впервые подробно и основательно были изложены все основные функции прокуроров при исполнении обязанностей, возложенных на них законом. При нем завершилось введение Судебных уставов (1864 г.) на всей территории России. Министр лично открыл Иркутскую судебную палату.
Н. В. Муравьев часто ездил по России, лично проверяя деятельность подчиненных ему органов. Вот фрагмент одного из его выступлений в Ревеле.
Речь министра юстиции и генерал-прокурора Н. В. Муравьева во время встречи с судебными и прокурорскими работниками в Ревеле в октябре 1895 года
(Извлечение)
Россия — везде Россия, и все дела, все нужды подданных ее Державы могут быть только русскими. А между тем как часто, к сожалению, приходится напоминать и подтверждать в действительности ту непременную истину, что на всем пространстве необъятного нашего Отечества, как бы ни назывались и ни молились, откуда бы ни пришли ее сыны — все государственное, нравственное, властное, может и должно быть только одно: царское, русское, единым веяниям повинующееся, одним духом проникнутое, к одинаковым целям стремящееся. В этой истине — наша крепость, в ее колебании — наша слабость, в ее утверждении — наше славное прошлое и наше светлое будущее. И нужно ли говорить, что эта истина отнюдь не знаменует собою ни угнетения, ни нетерпимости? Напротив, в широких рамках отечественного блага она открывает простор и личной совести, и бытовым особенностям, и законным местным надобностям. Еще никто не делал русскому народу основательного упрека в недостатке великодушия и шири… Всем хватит воздуха и света в обширном русском царстве, все верноподданные его найдут защиту под мощной сенью русского орла…
Мне думается, что именно в этом направлении новый русский суд призван быть одним из главных проводников русского дела на окраине. Чуждый каких-либо тенденций — религиозных, политических, партийных, — во всеоружии одной лишь правды и милости он может быть страшен или ненавистен только их тайным и явным недругам. Пока этих последних много — и деятельность суда, никогда не изменяющаяся в качестве, в количестве и напряжении носит как бы боевой характер. Но то бой особенный, бой мирный, добра со злом, права с бесправием, закона с беззаконием.