Деникин был хорошо осведомлен об этих настроениях, и это ещё более отдаляло его от былых соратников, от активного участия в работе Российского общевоинского союза, в который его усиленно пытались вовлечь. Уже одно то, что союз был сформирован Врангелем, вызывало у Деникина стойкую неприязнь этой организации. Правда, Антон Иванович искренне скорбел, когда узнал о кончине Петра Николаевича, кончине безвременной (барон не дожил до пятидесяти лет), но тем не менее так и не признал роли и значения РОВСа, хотя тот имел уже свои отделы во Франции, Бельгии, Германии, Австрии, Венгрии, Латвии, Эстонии, Литве, Болгарии, Турции, Югославии, Греции и Румынии.
Барон Врангель, возглавив РОВС, объявил, что входит в подчинение к бывшему Верховному главкому российскими императорскими армиями великому князю Николаю Николаевичу, который жил во Франции и вокруг которого объединились довольно широкие круги эмиграции. Великого князя прочили на роль руководителя русским национальным движением. Однажды Александр Павлович Кутепов, в своё время состоявший помощником главкома Врангеля, прислал Антону Ивановичу письмо, в котором просил высказать свои суждения по поводу предполагаемой роли Николая Николаевича. Деникин с присущей ему прямотой ответил, что, разумеется, великий князь пользуется популярностью. Но он — знамя, которое годится лишь на то, чтобы хранить его на почётном месте. Подтекст был такой: великий князь представляет собой некую монархическую бутафорию, любые его реальные действия в условиях укрепления власти большевиков и по причине отсутствия средств неминуемо обречены на провал. Кроме того, Деникин считал, что Николай Николаевич в силу традиций своего рождения, воспитания, всей своей жизни действовать только с определённым кругом своих сторонников, а эти сторонники в силу приверженности к уже обречённым идеям и сами обречены.
В следующем письме Кутепов сообщал, что Николай Николаевич относится к Деникину с большим уважением и желает увидеться с ним, чтобы обсудить наиболее актуальные проблемы. Этим предложением великий князь поставил Деникина перед трудной дилеммой. Встретиться и сказать Николаю Николаевичу всё, что он думает о РОВСе, и в частности о Врангеле, — значило бы не только обидеть великого князя, но и заронить в его душу немалые сомнения. Деникин же оставался верен своему принципу — не создавать помех всем тем, кто желает бороться за свободную Россию. Хорошо понимая, что отказ вызовет у великого князя обиду, Деникин тем не менее уклонился от встречи. И этот отказ всегда тяготил совесть Антона Ивановича...
Вскоре Кутепов, освобождённый в Сербии от должности помощника Врангеля, приехал в Париж и создал здесь боевой отдел РОВСа, целью которого была организация подрывной, террористической работы в Советской России. И здесь, в Париже, ещё ближе сошёлся с Деникиным. Даже внешне у них было много общего — и бородки клинышком, и «рыцарски» подкрученные усы, хотя взгляды были порой самые противоположные. Александр Павлович стойко держался за монархию, хотя, бывая у Деникина, всегда подчёркивал, что он вовсе не ортодоксальный монархист.
Деникин и Кутепов крепко сдружились и семьями. Дочка Деникина Марина, пока её отец и Кутепов вели бесконечные разговоры, играла с сыном Кутепова Павликом. Более информированный в делах эмиграции Кутепов охотно сообщал Деникину новости, и вместе они «анатомировали» их в жарких, хотя и дружественных спорах. Антон Павлович особенно любил посвящать Деникина в успехи своей подпольной деятельности против Советов.