И все же одержанные победы не исключали того, что многим рукописям, представляемым на просмотр Павленковым, была уготована смерть. Они задерживались цензурой, а книги, изданные без предварительной цензуры, уничтожались. В десятках и сотнях книг и рукописей охранительными органами вымарывались куски текстов. А, к примеру, книга Ф. Кирхнера «Путь к счастью» поступила на книжный рынок с вырезанными страницами.
Цензуре достаточно было узнать, что какая-то рукопись представлена от имени Павленкова, чтобы отнестись к ней с особой подозрительностью и придирчивостью.
Так, 8 октября 1887 года в циркуляре, подписанном сенатором Плеве, признавалось необходимым на основании статьи 180 установления цензуры (изд. 1886 г.) воспретить обращение изданной Павленковым с разрешением Санкт-Петербургского цензурного комитета книги под заглавием «Сельский календарь на 1888 год». Главным управлением по делам печати об этом решении уведомлялись соответствующие органы на местах «для зависящего распоряжения». Отобранные экземпляры у книгопродавцев, изъятые из библиотек и кабинетов для чтения, «а равно от лиц, торгующих вразнос произведениями печати — офеней и ходебщиков», требовалось выслать в Главное управление по делам печати. Такое указание было разослано губернаторам.
Цензура все делала, чтобы в печати не появлялось рецензий на павленковские издания. Так, в 1892 году журнал «Детское чтение» приготовил для своего «Педагогического листка» обзорную статью «Популярные книги по психологии», в котором делался разбор изданий Павленкова. Корректура сохранилась с резолюцией: «Недозволена к печати». Почему? Об этом откровенно говорится в рецензии цензора Пеликана. «…Вообще издательская деятельность Павленкова, как известно комитету, является тенденциозною и восхваление именно его изданий на страницах педагогического журнала не может быть признано удобным с цензурной точки зрения…»
Притеснения со стороны Санкт-Петербургского цензурного комитета год от года становились все более невыносимыми. Г. И. Успенский, наблюдая за тем, как цензура пыталась «пришибить» Флорентия Федоровича, восхищался его несгибаемой волей и замечал: «Павленков… не намерен покоряться».
И действительно, за последние десять лет своей деятельности Флорентию Федоровичу удалось отвоевать у цензуры рукописей намного больше, чем это могли сделать другие современные ему издатели. Даже, к примеру, марксистскую книгу удалось издать. В Одессе вышла в переводе Рашковского книга К. Каутского «Экономическая система Маркса». Павленков покупает права у переводчика, но с тем условием, что тот сам получит разрешение у цензора без указания издателя. Переводчику это удалось, и в 1890 году, благодаря этой малой хитрости, Павленков выпускает ее в Петербурге под измененной фамилией.
Почему цензорам было трудно спорить с Павленковым, почему он нередко выходил победителем в полемике вокруг судьбы того или иного произведения, той или иной авторской мысли? Прежде всего, следует подчеркнуть, что в его лице она сталкивалась со всесторонне образованным человеком, развившим за счет самообразования свои знания во многих областях и сферах человеческой деятельности. То, что он готовил себя с юных лет к военной службе, благотворно сказалось на чертах его характера. Павленков выработал в себе четкость, организованность, обязательность. Если он давал слово сделать что-то, если он принимал замечание цензора, то он не позволял себе ни малейшей попытки злоупотребления оказанным ему доверием: указание выполнялось беспрекословно. Флорентий Федорович в своем единоборстве с цензурным ведомством сделал ставку на изучение действующего законодательства о цензуре. Он до тонкостей разбирался во всех параграфах и статьях всевозможных уложений, установлений и т. п. Сильной стороной Павленкова был его точный анализ тех логических построений, которые содержались в заключениях конкретных цензоров. Его аналитический ум позволял безошибочно определять наиболее уязвимые места в докладах цензоров, противоречия их заключений тем или иным законоположениям. Получалось чаще всего так, что издатель стоял строго на юридической почве, а цензурующий высказывал собственные предложения, субъективно толковал статьи закона. Если цензор оказывался несговорчивым, то Павленков не пренебрегал и прямой угрозой жаловаться на него начальству. Это иногда действовало, ибо чиновник знал пробивную силу оппонента и не хотел рисковать, чтобы получить замечание по службе.