Вероятно, решающее значение имело для него общение с матерью Марией (Скобцовой), монахиней, для которой тоже монастырской кельей был весь Божий мир. Еще не написана ни биография этой удивительной женщины, ни история «Православного дела», во главе которого она стояла, но хочется думать, что найдется человек, который эту миссию исполнит. Слишком значительным – если не по внешним своим проявлениям, то по общему своему смыслу – было дело, созданное матерью Марией, и образ ее не должен забыться, как не забылся образ других женщин, сочетавших высокий склад души, сильную веру и необычайный духовный подъем с практическим действием, не отступавшим ни перед какими трудностями. «Православное дело» возникло в 1935 году. Мать Мария была его председательницей, Мочульский – товарищем председателя. Вот как описывает их сотрудничество один из ближайших участников «Православного дела»:
«Мать Мария и Константин Васильевич были очень дружны, трудно сказать, кто на кого больше влиял; их дружба определялась русской религиозной мыслью, искусством, поэзией, богословием. Они были противоположных характеров: К.В. был кабинетный, ученый человек, мать Мария была общественницей. К.В. был тихий, скромный, избегал борьбы, боялся столкновений; общественность, особенно эмигрантская, была ему совершенно чужда, он ее сторонился. Мать Мария считала, что новый тип монашества должен идти в мир, на площади, не думать о своем спасении; нужно спасать других; мир горит, говорила она, мир нуждается в спасении. Нужно идти к пьяницам, к обездоленным. В дневнике К.В. Мочульского, в связи с воспоминаниями о матери Марии, об этом много сказано. Он часто был зачарован проектами и деятельностью матери Марии. Ко всем ее начинаниям он относился с сочувствием, в обсуждениях принимал горячее участие. Многое не удавалось. К.В. разделял горячо наши неудачи.
В первые годы деятельности объединения „Православное дело“ Константин Васильевич много отдавал энергии и сил миссионерской деятельности в пригородах Парижа или в нашем центре, читая лекции и призывая слушателей к церкви, к помощи обездоленным. Не всегда его попытки были успешны. К.В. падал духом, но после встреч с матерью Марией вновь одушевлялся. В группах при объединении „Православного дела“ К.В. был в своем роде духовным руководителем, и действительно он пользовался уважением и любовью и на путях духовной жизни оказывал нам огромную помощь».