В 1921 г. в Ревеле Николай Федорович вступает в «Христианский союз русской молодежи» и вскоре становится его председателем. Эмблемой этого союза, по его предложению, выбран существующий поныне знак Витязей – белый крест на голубом фоне, обрамленный красным ромбом, в память белого креста, который носили добровольцы Белого Движения на шинелях под трехцветной лентой.
С 1923 г. Христианский союз становится русским отделом YMCA.

В 1926 г. под давлением эстонцев русский отдел распущен, и Николай Федорович переезжает во Францию, где он возобновляет работу всё при YMCA. В 1927 г. весь отдел переходит в Русское Студенческое Христианское Движение, при котором сформирована первая дружина «Витязей». За этот период Н. Ф. Федоровым были выработаны те положения, которые легли в основу молодого русского движения, и в 1928 г. первые Витязи дали «торжественное обещание».

В октябре 1934 г. Витязи выходят из РСХД и становятся независимой организацией, во главе которой Николай Федорович оставался до конца своей жизни. Он был живым воплощением девиза «За Русь, за Веру», и своим примером, своим энтузиазмом заражал и вдохновлял всё новые поколения витязей и вожатых. Дело, им созданное и которому он отдавал все свои силы, передавалось из поколения в поколение, и, когда настало время, было донесено до национальной России.

Работа НОВ стала широко развиваться во Франции, в Парижском районе и в провинции, в Гренобле, Южин и Риуперу, Марселе, Каннах и в Ницце. Одновременно действовали дружины и в Праге, Берлине, Риге, Нарве и Софии. Это был период бурного развития работы НОВ среди русской молодежи, родившейся еще в России и отчасти помнящей ее. Летние лагеря в Манделье-Ля-Напуль на Средиземном море и в Лаффрей в Альпах были большим стечением русских детей и молодежи, и за годы перед войной через эти лагеря прошло около 2500 человек.

С войной наступило тяжелое время. Во Франции весь состав старших Витязей, инструкторов и руководителей, был призван в армию, где они себя показали доблестно во время боевых действий. Многие пали смертью храбрых или были замучены в немецких лагерях. Многие удостоились боевых наград. Во время войны работа сосредоточилась в Париже и в местечке Тури, в ста километрах от Парижа, где был открыт центр для эвакуации детей. За эти годы было устроено три зимних лагеря (1939/40, 1943/44, 1944/45 гг.). В период лишений и ночных бомбардировок Парижа это дало возможность многим детям жить и учиться в нормальных условиях. Несмотря на трудности, устраивались там же и летние лагеря, через которые прошло свыше 600 человек. С 1942 г. дружинная и отрядная работа полностью была восстановлена. В Париже действовали четыре дружины и Школа Инструкторов (первый выпуск в 1943 г.), что подготовило кадры для будущей работы после войны.

После войны отпали все центры Витязей в странах восточной Европы, зато скоро были восстановлены дружины в провинции, в Ницце, Гренобле, Лионе, Труа, Бельфоре и Форбахе. В эти годы также собиралась высшая законодательная инстанция, «Общий Круг Витязей», для разработки Устава, сперва в Тури в 1945 г., затем в Суворовском лагере в Лаффрей в 1955 г., где был принят новый полный Устав НОВ, собравший впервые опыт всей уже многолетней работы.

В 1954 г. возникли новые центры в Марокко и в Аргентине, в 1958 г. в Бельгии и в 1959 г. в Австралии. В течение трех лет в Суворовский лагерь приезжали Витязи из Марокко, затем стали приезжать из Бельгии.
Скит всех святых, в земле Российской просиявших в Мурмелоне стал родным местом Витязей и Вожатых благодаря архимандриту Иову, духовному руководителю НОВ в течение 25 лет. Долгие годы там устраивались весенние лагеря, и один из них удостоился даже посещения А. И. Солженицына. Ежегодно Витязи участвуют в паломничествах в Мурмелон на могилы русских воинов.

Кроме того, регулярно стали устраиваться зимние спортивные лагеря, сначала в Австрии, затем в Швейцарии. Суворовский лагерь постепенно стал оборудоваться, в 1961 г. была построена церковь. По случаю пятидесятилетия НОВ и лагеря был устроен большой съезд, собравший свыше трехсот человек. Там же особенно торжественно было отпраздновано Тысячелетие Крещения Руси, и сооружен памятник.

В Аргентине тоже был устроен свой Алексеевский лагерь в Ля Больса, а в Австралии Серафимовский в Блекхитс, в Голубых горах. Некоторое время в Бельгии действовал летний Владимирский лагерь, а потом заменил его зимний лагерь имени св. Германа Аляскинского.

На сегодняшний день, Витязская работа зарубежом ведется в осеовном во Франции и в Австралии, но тоже в Белгии, Италии и Швецарии.

За всё это время тысячи детей, подростков и русских людей прошли через дружины и лагеря «Русь» НОВ, где им прививалась любовь к России и ее прошлому, укреплялась вера в ее будущее.