В сентябре 1922 г. С.Н. Гладкая-Кедрова и в апреле 1923 г. Николай Николаевич – старший выехали в Берлин, где они стали преподавать в Западной консерватории (Conservatorium des Westens). Из-за болезни Николай Николаевич – старший не смог сразу приступить к работе и занялся восстановлением репертуара по памяти (его нотная библиотека была расхищена в Петрограде). После приезда в Берлин из Петрограда других членов квартета в сентябре 1923 г. в берлинском Бетховенском зале состоялся первый концерт ансамбля в эмиграции, имевший большой успех; певцы получили контракт на гастроли в Германии. Однако из-за финансового кризиса концерты были прерваны, и квартет переехал в Париж, где впервые выступил в ноябре 1923 г. в зале «Гаво». В 1924 г. во многом благодаря инициативе Николая Николаевича – старшего и его супруги в Париже была открыта Русская консерватория, в которой он стал вести бесплатный хоровой класс (вместе с Александром Григорьевичем Чесноковым), а С.Н. Гладкая-Кедрова – оперный класс; в 1927 г. они оба вошли в правление консерватории. В 1931 г. Николай Николаевич – старший стал членом совета вновь образованного Русского музыкального общества за границей (РМОЗ). С.Н. Гладкая-Кедрова также преподавала в Русской нормальной консерватории (открыта в 1932 г.) и в Высшей парижской школе музыки (École Normale de Musique de Paris). В 1925 г. в Париже начал выступать как пианист и аккомпаниатор сын Николая Николаевича – старшего Николай Николаевич – младший (1906–1981 гг.). В 12 лет он написал первые романсы на стихи М.А. Волошина. Николай Николаевич – младший начал музыкальное образование в Петроградской консерватории, с 1923 г. обучался в Берлине симфоническому дирижированию, в 1929 г. окончил Русскую консерваторию в Париже (класс фортепиано профессора Льва Эдуардовича Конюса). Обладавший хорошим тенором, он с 1931 г. периодически пел в квартете отца, заменяя И.К. Денисова; в 1937 г. стал постоянным членом квартета. В 1933 г., после смерти Константина Николаевича, в квартет был принят солист-бас Константин Евгеньевич Кайданов. До начала Второй мировой войны квартет Н.Н. Кедрова (так ансамбль назывался в эмигрантский период) вёл широкую концертную деятельность, считая своей задачей прославлять Россию в тяжелейший период её истории и доносить до всего мира правду о происходивших в ней трагических событиях. Иногда выступления заканчивались сбором средств в пользу русских беженцев. Концерты проходили во Франции, в Бельгии, Великобритании, Нидерландах, Португалии, Испании, Швейцарии, Польше, Италии; в 1927/1928 – 1930/1931 и 1932/1933 гг. квартет гастролировал в Северной Америке. В организации турне в США поддержку оказывал меценат Чарльз Ричард Крейн, иногда выступавший перед концертами с лекциями о русской народной культуре и музыкальном фольклоре. Квартет пел за службами в православных храмах, певцы стремились содействовать «религиозному и духовному подъёму русских изгнанников», их объединению. Чаще всего квартет можно было слышать в Александро-Невском соборе Парижа, где служил митрополит Евлогий (Георгиевский).