Российское земское движение заметно политизировалось в первые годы XX века. В нем возникли группировки, ставившие конечной целью своей деятельности перемену государственного строя страны. Для осуществления этой цели необходимо было в первую очередь определить контуры нового государственного строя. Большинство деятелей земского политического движения сходилось в том, что данный строй должен быть конституционным, однако характер наиболее подходящей для условий России конституции оставался им неясным. Активное обсуждение деталей проекта будущей российской конституции земцы-конституционалисты вели поначалу в рамках созданного в 1899 году конспиративного земского кружка "Беседа". Данный кружок действовал до 1905 года. Его организаторами и активными участниками являлись братья Павел и Петр Долгоруковы, Д.И. Шаховской, Ф.А. Головин, Д.Н. Шипов, М.А. Стахович, Н.А. Хомяков и др. С 1903 года в обсуждениях вопросов политического устройства России на заседаниях кружка "Беседа" принимал участие и Ф.Ф. Кокошкин.
Участвовавшие в работе "Беседы" земские деятели образовали в ноябре 1903 года "Союз земцев-конституционалистов". Они составили также ядро учрежденного 4 января 1904 года "Союза Освобождения". Активную роль играл в указанных организациях и Ф.Ф. Кокошкин. Впоследствии он вспоминал об этом эпизоде своей политической биографии: "Я сделался членом так называемой "Беседы", конспиративного земского кружка, собиравшегося на квартире кн. П.Д. Долгорукова и состоявшего в большинстве из конституционалистов (хотя и включавшего в себя и земцев славянофильского оттенка), затем вместе с большинством участников "Беседы" вошел в состав "земской конституционной партии", члены которой играли потом руководящую роль на земских съездах 1904–1905 гг. Был также членом "Союза Освобождения". Летом и осенью 1904 года я вместе с некоторыми другими членами "Союза Освобождения" участвовал в составлении так называемого "освобожденческого" проекта русской конституции, напечатанного сначала в Париже редакцией "Освобождения", а затем и в России и легшего в основу позднейшего так называемого "муромцевского" или "земского" проекта"
.8-9 ноября 1903 года состоялся первый съезд земцев-конституционалистов, на котором была принята программа, провозглашавшая главными задачами их союза борьбу за конституционную монархию, политические свободы и создание законодательного собрания. Можно с большой долей уверенности предположить, что Ф.Ф. Кокошкин участвовал в работе данного съезда, но о содержании речей, произнесенных им на его заседаниях, ничего конкретного сказать невозможно, поскольку их протоколов не сохранилось. Не дошли до нас и протоколы второго съезда "Союза земцев-конституционалистов", который проходил 23 февраля 1904 года. На нем было принято обращение "К русскому обществу" в связи с началом войны России с Японией. В последних его строках говорилось: "Русскому государю должно сделаться ясным, что не в чиновническо-бюрократическом строе сила России, а в бьющей свежим ключом молодой силе самого народа. Только на почве народного представительства при органическом единении монарха с народом Россия почувствует возможность правильного применения своей давно просящейся к жизни силы и вздохнет наконец полной грудью".
6 ноября 1904 года открылся полулегальный общеземский съезд. Проведение данного съезда было запрещено правительством, поэтому его заседания проходили как "частные совещания" на квартирах его делегатов (И.А. Корсакова, А.Н. Брянчанинова и В.Д. Набокова). Материалы съезда были опубликованы соответственно как документы "частного совещания земских деятелей". Из них явствует, что Ф.Ф. Кокошкин был избран в первый день работы съезда
одним из его секретарей.