Толстой — что неудивительно, его всегда привлекали люди необычной судьбы, смело освобождавшиеся от сословных и служебных уз и выбиравшие другой и свободный путь, пережившие духовный переворот — чрезвычайно заинтересовался аристократическим бунтарем, хотя странные выходки отщепенца и заставили его усомниться в уме бывшего конногвардейца, сына шефа Преображенского полка и аристократки. Сомнения оказались напрасными, в чем скоро он убедился во время первой встречи с Чертковым в доме Толстых в Москве.
Чертков вспоминал эту историческую встречу как одно из самых счастливых мгновений своей жизни: «Мы с ним встретились, как старые знакомые, так как оказалось, что он с своей стороны уже слыхал обо мне от третьих лиц. Он в то время кончал свою книгу „В чем моя вера?“. Помню, что вопрос об отношении истинного учения Христа к военной службе уже был тогда в моем сознании твердо решен отрицательно и что, будучи тогда очень одинок в этом отношении… я при каждом новом знакомстве на религиозной почве спешил предъявить этот пробный камень. Во Льве Николаевиче я встретил первого человека, который всецело и убежденно разделял такое же точно отношение к военной службе. Когда я ему поставил свой обычный вопрос и он в ответ стал мне читать из лежащей на его столе рукописи „В чем моя вера?“ категорическое отрицание военной службы с христианской точки зрения, то я почувствовал такую радость от сознания того, что период моего духовного одиночества наконец прекратился, что, погруженный в мои собственные размышления, я не мог следить за дальнейшими отрывками, которые он мне читал, и очнулся только тогда, когда, дочитав последние строки своей книги, он особенно отчетливо произнес слова подписи: „Лев Толстой“».
Точка соприкосновения немаловажная — в пропагандистской и антигосударственной деятельности Толстого отрицание военной службы и поддержка тех, кто от нее отказывался (как отдельные лица, так и целые секты, как, к примеру, духоборы), занимала очень большое место. Привлекала его и независимость позиции Черткова, отнюдь не собиравшегося слепо следовать за ним во всем, предупредившего писателя, что вовсе не желает непременно с ним во всем соглашаться, и действительно он нередко выражал в письмах несогласие, пытаясь повлиять на мнения Толстого, вмешиваясь даже в художественный процесс. Но такие естественные и в общении очень близких людей «настроения» нисколько не противоречили главному, прямо высказанному Толстым: «Есть… очень близкий мне человек Чертков… мы с ним совершенно одних убеждений и взглядов».
Толстого давно уже занимала идея издания книг для всего грамотного населения Руси. В этом деле он очень рассчитывал на своего энергичного единомышленника, которому писал в феврале 1884 года, деликатно и осторожно очерчивая задачу: «Я увлекаюсь всё больше и больше мыслью издания книг для образования русских людей. Я избегаю слова „для народа“, потому что сущность мысли в том, чтобы не было деления народа и не народа… Не верится, чтобы вышло, боюсь верить, потому что слишком было бы хорошо. Когда и если дело образуется, я напишу вам». Тогда же в московском доме Толстого состоялось несколько совещаний, в которых приняли участие издатель «Народной библиотеки» Маракуев, профессор Московского университета Усов, гласный Московской городской думы Щепкин, земский деятель Писарев, писатели и художники. На одном из этих совещаний с яркой речью выступил Толстой, очертив круг проблем, и особенно выделил мысль, что просветиться должны все, в том числе и те, кто затевает это трудное и важное дело, так как мы все «стали ужасно невежественны», «известными приемами образования, культурой заслоняем от себя всю огромную область истинного образования и, копошась в маленьком заколдованном кружке, очень часто открываем с большим трудом и гордостью то, что давно открыто моряками». Необходимо, чтобы исчезло искусственное деление читателей на народ и не народ, внушал Толстой слушателям. Все должны учиться «не в маленьком классе, у маленького учителя, а вместе в миллионном классе у великого векового учителя».
Надо учиться сообща, доброхотно делясь своими знаниями с другими — учить и учиться одновременно. «Соберемтесь все те, которые согласны в этом, и будем, каждый в той области, которая ему больше знакома, предавать те великие произведения ума человеческого, которые сделали людей, чем они есть. Соберемтесь, — будем собирать, выбирать, группировать и издавать это». Речь Толстого, понятно, была внимательно выслушана, но к каким-либо конкретным решениям участники собрания не пришли. Высказывались и мнения, с которыми никак не мог согласиться Толстой, как, например, с предложением об официальном статусе общества. Только независимое от государства и сословных объединений и кружков сообщество книгоиздателей! С такой постановкой дела вполне был согласен Чертков, которого обстоятельно познакомил с речью Толстого Писарев: «Толстой… с большим еще интересом относится к вопросу об издании доступных для грамотного люда книг. Он задается мыслию издавать такого рода книги, которые имеют вечное, мировое значение, и при этом не имея в виду лишь один народ, но вообще всех, исходя из той точки зрения, что эти творения должны быть читаны всеми и одинаково для всех будут понятны… Мысль эта, несомненно, хорошая, и так было бы хорошо, если бы она осуществилась. Толстой очень горячо относится к ней».
Загоревшись идеей просветительского издания для всех, но все-таки предназначенного главным образом для простонародья, Толстой встречается и долго беседует с Христиной Даниловной Алчевской, педагогом и писательницей, автором «прекрасной» книги «Что читать народу?». А реальные контуры хорошая мысль стала приобретать после того, как осенью 1884 года к хлопотам подключился Чертков, предложивший периодическое издание нового типа для народа, в котором каждый выпуск «представлял бы одно целое, годное для розничной продажи».
Остановились сначала на плане издания для народа воспроизведений картин с пояснительными текстами (вариант лубочного издания). С этим планом в конце ноября к издателю лубочных книжек и картин Ивану Дмитриевичу Сытину явился «очень красивый молодой человек в высокой бобровой шапке, в изящной дохе… назвал свою фамилию и изложил свой проект издания». И человек, которым, понятно, был Чертков, и проект Сытину очень понравились, он даже выразил согласие издавать тексты, если они разрастутся, отдельными книжками. Так скромно начиналось получившее всеобщее признание, самое успешное книгоиздательство для народа — «Посредник», которому столько сил отдали Толстой и Чертков как организаторы, вдохновители и авторы.
Работа закипела сразу: многие с пониманием и сочувствием откликнулись на инициативу Толстого и Черткова. Сын Ивана Дмитриевича Сытина вспоминал: «Что это было за время! Это была не простая работа, а священнослужение… Я был счастлив видеть интеллигентного человека, так преданного делу просвещения народа. Чертков строго следил, чтобы ничто не нарушило в его изданиях принятого направления. Выработанная программа была святая святых всей серии. Все сотрудники относились к этому начинанию с таким же вниманием и любовью. Л. Н. Толстой принимал самое близкое участие в печатании, редакции и продаже книг, много вносил ценных указаний и поправок».
«Посредственные» книжки, как каламбурил Николай Семенович Лесков, один из постоянных авторов издательства, успешно в больших количествах расходились среди тех, кому они и предназначались. Толстой некоторое время почти всецело был занят делами издательства, обдумывая и сочиняя «английского милорда», то есть народные рассказы, редактируя (как всегда обстоятельно, по сути, переделывая) рукописи, привлекая новых авторов и художников. Он придавал исключительно большое значение этой просветительской деятельности в среде народа, достойного хорошей, добротной умственной пищи, а не той серобумажной продукции, часто пошлой и низкопробной, которой его по традиции потчевали: «Миллионы русских грамотных стоят перед нами, как голодные галчата с раскрытыми ртами, и говорят нам: господа родные писатели, бросьте нам в эти рты достойной вас и нас умственной пищи; пишите для нас, жаждущих живого литературного слова; избавьте нас от все тех же лубочных Ерусланов Лазаревичей, Милордов Георгов и прочей рыночной пищи. Простой и честный русский народ стоит того, чтобы мы ответили на призыв его доброй и правдивой души. Я об этом много думал и решился по мере сил попытаться на этом поприще».