Чхеидзе горячо откликнулся на эти идеи. В евразийстве он нашел разрешение многих мировоззренческих и религиозных вопросов, которые сам себе давно задавал и на которые ответа найти доселе не мог. Взять хоть вопрос о смысле русской революции. Что это – срыв, слом, падение в бездну, абсолютное и предельное зло, как утверждали Д. С. Мережковский и И. А. Ильин, убежденные в том, что никакого диалога между белой и красной Россиями нет и не может быть, или же событие колоссальное и судьбоносное, прорыв к каким-то еще неясным свершениям и рубежам? Евразийцы, в отличие от правой, монархической эмиграции, полагали и революцию, и пореволюционную действительность закономерным фактом русской истории, ее важной, хотя и катастрофической вехой, событием, всколыхнувшим нацию, переворотившим все пласты ее бытия, вызвавшим к жизни и движению те народные силы, что так долго таились под спудом. В революции и в новой России их поражала потрясающая жизненность, но жизненность искореженная, принимавшая уродливые формы. И задача была не в том, чтобы подавить эту жизненность, вогнать ее в стагнацию, а в том, чтобы выправить уродливости, преодолеть ущербность идеи, лежащей в основе строительства нового мира. Такая позиция Чхеидзе оказалась близка и понятна. К тому же, грузин по отцу, русский по матери, выросший в многонациональном Моздоке, в евразийстве он обрел оправдание глубокой, все его существо захватившей любви одновременно и к русской культуре, и к культуре Кавказа, к населяющим его народностям, таким многоликим и многообразным. И наконец, главное – бывший корнет жаждал подлинного, великого дела, которому можно было бы без всяких сомнений отдать свою жизнь, и евразийство стало для него таким делом.
В ряды евразийского движения Константин Александрович вступил в 1924 году. К началу 1930-х – он уже влиятельная фигура в евразийских кругах, правая рука П. Н. Савицкого, одного из ведущих лидеров евразийства. Входит в ЦК евразийской организации, является одним из наиболее активных и влиятельных членов Пражской группы, состоит в редколлегии основных евразийских изданий. В 1928–1929 годах переезжает во Францию, где в парижском предместье Кламар начинает выходить еженедельник «Евразия». После раскола кламарского движения, в котором Чхеидзе принял сторону правых евразийцев П. Н. Савицкого, Н. Н. Алексеева, Н. С. Трубецкого, он снова в Чехословакии. Ведет постоянную переписку с евразийскими группами в Париже, Брюсселе, лимитрофах – Эстонии, Латвии, Литве, инициирует выпуск в Нарве в 1933 году евразийского сборника «Новая эпоха. Идеократия. Политика. Экономика. Обзоры». Составляет и редактирует «Евразийские тетради» (1934–1936), регулярно посылает материалы для брюссельского «Евразийца».