Кузьмин-Караваев стал одним из инициаторов образования Партии прогрессистов, учредительный съезд которой состоялся в ноябре 1912 года в Петербурге. Там же он был избран в состав ЦК новой партии (как член ее столичного комитета), выступил с докладом, в котором в очередной раз заявил о необходимости (в целях «хоть некоторого торжества права над бесправием») отмены действия в России «Положения об усиленной и чрезвычайной охране». «Но в принципе отвергать неизбежность исключительных законов невозможно, – подчеркивал оратор. – Во-первых – война. На театре военных действий сохранять в силе всю сложную систему правовых гарантий нельзя фактически… Во-вторых – внутренние волнения. Опыт всех стран свидетельствует, что и во внутригосударственной жизни могут быть обстоятельства, когда без временной приостановки правовых гарантий невозможно восстановление активно нарушенного порядка». Предложенный Кузьминым-Караваевым вариант решения проблемы сводился к следующему: «…приостановка правовых гарантий должна быть каждый раз актом законодательной власти. Законодательная власть должна каждый раз определять наличность неустранимой потребности приостановки, срок и район действия исключительных законов». В результате съезд признал требование отмены исключительных положений своего рода «мандатом», адресованным депутатам IV Думы, поскольку «какие бы ни были изданы хорошие законы, они все равно останутся без осуществления, пока не уничтожены всякие „охраны“».
Тогда же, в 1912 году, вышла книга Кузьмина-Караваева «Сокольство и идея славянского единения» (СПб., 1912), в которой он высказался по проблеме национализма. Стимулом к этому послужили как первый Всеславянский слет соколов в Чехословакии, так и активная политика по «заимствованию» опыта данного зарубежного движения. «Как ни модны сейчас в России сокольские гимнастики и упражнения, но ни идеи, ни сути чешского сокольства мы, русские, не знаем», – констатировал автор. «Сокольство мы трактуем исключительно с его внешней стороны, – акцентировал он, – а оно рождено борьбой за возрождение. В этом его внутренняя суть. Борьба имела совершенно определенный, реальный объект – австрийскую правительственную власть и германизм – и являлась делом, равно близким всем классам народа… В этом был залог успеха чешского сокольства. Борьба в политическом отношении не закончена. В этом лежит причина его жизненности и для сегодняшнего дня».
Автор развивал мысль о том, что национализм как «политическое течение народной мысли по самой природе своей всегда есть и будет течением боевым… Народы замыкаются и смыкаются, поднимая знамя „Все за одного – один за всех“ только во имя борьбы. А борьба предполагает объект врага. Где же враг, который угрожает русской национальности? Его в данную историческую минуту нет. Нет, следовательно, того, без чего народная мысль не может быть захвачена национальной идеей», – констатировал Кузьмин-Караваев очевидный, по его мнению, факт. В то же время, отмечал он, «боевой момент» настолько глубоко заложен в национализме, что «если у народности нет врага реального, то националисты непременно создают мифического». В результате возникает явление совершенно иного порядка: не борьба слабого с сильным, угнетенного с угнетателем, а преследование и притеснение сильным слабого. При этом формула «Свобода, равенство, братство» остается «за скобками» этой борьбы. «Победный клич силы» националистов, преследующих инородцев под флагом славянской идеи, не может найти отклика в душе русского народа, был убежден Кузьмин-Караваев.