Во главе «Народной воли» встало общее собрание, которое выбирало Исполнительный Комитет и администрацию, контролировало их деятельность, назначало редакцию партийной газеты. Комитет из десяти-пятнадцати человек и администрация из трех-пяти членов руководили боевыми группами и отдельными агентами первой и второй ступеней. Постоянные общие группы состояли из членов Исполнительного Комитета и агентов, временные группы составлялись для выполнения отдельных поручений. Боевые постоянные группы также состояли из членов Исполнительного Комитета и агентов, занимались подготовкой террористических актов и политического переворота. Временные боевые группы выполняли конкретные теракты. Это была жесткая централизованная тайная организация, в которой все члены были равны, а все руководство – выборное. Устав «Народной воли» говорил: «Все личные симпатии, антипатии, все силы и саму жизнь каждый член Исполнительного Комитета обязан приносить в жертву его целям. Все за каждого и каждый за всех». Созданная титаническими усилиями А. Михайлова и А. Зунделевича тайная типография «Народной воли» в сентябре 1879 года выпустила партийную газету, в которой народовольцы писали об обуздывании правительственного произвола, его невмешательстве в народную жизнь и создании такого государственного строя, при котором была бы возможна деятельность пропагандистов в народе: «Десять лет почти мы только и слышим о политических преступлениях, процессах, ссылках и казнях. Северные губернии и Сибирь переполнены политическими ссыльными. Для борьбы с движением правительство, железный колосс на глиняных ногах, ставит на карту все, объявляет нам войну, хотим ли мы этого или не хотим – оно будет нас бить». После выхода газеты «Народная воля» шеф жандармов А. Дрентельн докладывал Александру II: «С тяжелым чувством вижу себя обязанным донести Вашему Императорскому Величеству, что вчера появился первый номер новой подпольной газеты. Сам факт ее появления представляет явление в высшей степени прискорбное, а лично для меня крайне обидное».
Программу «Народной воли» обсуждали все ее члены. К зиме были подготовлены и утверждены «Программа Исполнительного Комитета» и «Подготовительная работа партии». В Программе народовольцы говорили: «Мы социалисты и народники. Только на социалистических началах человечество может воплотить в своей жизни свободу, равенство, братство, обеспечить благосостояние и всестороннее развитие личности, а значит прогресс. Развитие народа должно идти самостоятельно и свободно, и тогда оно прочно. Наша ближайшая задача – снять с народа подавляющий его гнет современного государства и произвести политический переворот с целью передачи власти народу. Мы полагаем, что народная воля была бы достаточно хорошо высказана и проведена Учредительным собранием, избранным свободно и всеобщей подачей голосов при инструкциях от избирателей. Мы предлагаем: самостоятельность сельской общины, землю народу, заводы и фабрики рабочим, полная свобода совести, слова, печати, сходок, избрания депутатов, всеобщее избирательное право без сословных и имущественных ограничений».