Надо отдать должное специалистам по кадрам: из роты претендентов только 10 человек допускались до медосмотра и лишь одного зачисляли в штат. Обмундирование на каждого солдата специально подгоняли в ателье, Николай II обеспечил бригаду великолепным духовым оркестром, а один популярный художник передал ей в дар походный иконостас. 25 января бригада уже погрузилась в эшелоны для отправки по Транссибирской магистрали на Дальний Восток. Спешка, в которой шло формирование соединения, отразилась на его боеспособности. Бригада оказалась, что называется, «голой», то есть в ее составе не были предусмотрены подразделения боевого и тылового обеспечения — разведывательные, медицинские, саперные, артиллерийские.
Через три недели после отправки солдаты Первой особой бригады прибыли в порт Дальний. Их дальнейший путь представлял собой кругосветку: с Дальнего Востока корабли держали курс на Сингапур, после чего шли через Индийский океан и Красное море, проходили Суэцкий канал, а дальше по Средиземному морю следовали в Марсель. Путешествие оказалось изнуряющим. Суда были перегружены, и из-за ужасных антисанитарных условий в походе умерло несколько солдат. Сам морской маршрут составил около 20 000 морских миль. Более короткий путь через Балтийское море пришлось исключить ввиду действий немецких подводных лодок.
20 апреля корабли вошли в бухту Марселя. Военный атташе России во Франции граф A.A. Игнатьев убедил французское руководство о необходимости вооружить бригаду непосредственно в порту, вдобавок солдатам дали время привести себя в надлежащий вид. В результате горожане лицезрели на своих улицах то, что хотели: русские чудо-богатыри дружно маршировали по холмам Марселя, всем своим видом показывая, что нет на свете такого врага, который способен устоять перед их натиском. Русских встречали цветами, которые летели из всех окон, на балконах развевались флаги союзных держав, солдатам в руки совали угощение и вино. Колоду замыкал медвежонок по кличке Мишка, которого солдаты купили на одной из станций под Екатеринбургом. С легкой руки журналистов именно медведь стал символом всего русского корпуса.