Маршрут бригады намечен был тот же, что и 2-й особой бригады: Архангельск – Брест – Марсель – Салоники.
При формировании полков была применена смешанная система: три роты в каждом полку были взяты из состава действующих полков русской армии, остальные девять рот формировались из людей запасных батальонов. При этом, вследствие истощения категории запасных, в состав этих рот попали и ратники ополчения 1-го разряда, получившие лишь поверхностное военное образование. Офицеры – преимущественно из категории военного времени.
Несмотря на все настояния французского посла в Петербурге М. Палеолога, отправление бригады могло начаться лишь 11 сентября.
С каждым новым транспортом увеличивались затруднения по соответственному оборудованию пароходов, так как, ввиду наступления холодного времени, приходилось озаботиться снабжением жилых помещений пароходов отоплением. Поэтому, архангельские власти были очень встревожены полученным из Петербурга известием о том, что последние эшелоны бригады могут прибыть в порт не ранее 5-го октября вместо вначале предположенного конца сентября.
По заявлению генерала Беляева, исполнявшего обязанности начальника Генерального штаба в военном министерстве, явились даже затруднения в укомплектовании бригады, вызванные необходимостью спешно обеспечить рабочими русские заводы и, кроме того, дать населению возможность закончить очередные земледельческие работы. Вместе с тем было признано необходимым, ввиду печального случая, происшедшего в Марселе в одном из эшелонов 2-й бригады, производить еще более тщательно выбор людей в формируемые для заграничных фронтов бригады.
Печальный случай, о котором упоминается, заключался в том, что в одном из прибывших в середине августа в Марсель батальонов 2-й бригады, был убит подполковник Краузе, прибывший в лагерь Мирабо с целью водворения порядка среди буйствовавших там солдат.
Соображения генерала Беляева, однако, не имели решающего значения: части 4-й особой бригады были все же отправлены из Архангельска в середине сентября. Следуя через Брест и далее по железной дороге, они уже в начале октября стали прибывать в лагерь близь Сен-Рафаэля, откуда непосредственно должны были следовать в Салоники.
По сохранившимся сведениям, генерал Леонтьев прибыл в Сен-Рафаэль 1 октября; последний же эшелон командуемой им бригады ожидался на юге Франции 8-го числа того же месяца.
Решающим соображением, заставившим ускорить формирование и отправку частей 4-й особой бригады явилось, по-видимому, заявление британского адмиралтейства, которое, ввиду замерзаемости берегов Белого моря, определило в качестве крайнего срока отправки английских судов из Архангельска 5 ноября. С этим решением приходилось считаться, хотя по мнению французских представителей срок этот являлся слишком преждевременным. Тем не менее, и французы считали возможным оставление пароходов в порту только до 15 ноября.
После этого срока пароходы могли отправляться только из Колы, куда люди и грузы должны были подаваться или при помощи ледоколов, или по железной доpoге. Но открытие Мурманской железной дороги могло ожидаться к ноябрю лишь в том случае, если не запоздают рельсы, заказанные в Америке и Англии.
Хотя в действительности движение по Мурманской железной дороге открылось 18 ноября, но все же перевозка по вновь выстроенной в тяжелых условиях войны железнодорожной линии не могла быть точной и всегда существовал риск длительных и частых перерывов в движении.
Надо при этом иметь в виду, что кроме войсковых частей, составлявших особые бригады, во Францию и Македонию надлежало направлять еще команды пополнения, предназначавшиеся на покрытие убыли в уже отправленных частях. В общем, для удовлетворения этой потребности необходима была дополнительная отправка довольно значительного числа людей. К сожалению, определить точную цифру этих пополнений по имевшимся данным не удалось. Сохранились, однако, телеграммы, из которых видно, что численность пополнений, перевозившихся в октябре и только для македонских бригад, достигла шести тысяч человек. Вероятно, не меньше требовалось и для бригад, осевших во Франции.
Все эти данные приводятся с целью подчеркнуть, на какой хрупкой нитке держалась связь России с западными державами, и как тяжело было для нашей Родины отправление частей ее армии на заграничные фронты. К изложенному необходимо еще добавить, что в течение августа и сентября из России были отправлены во Францию несколько тысяч военнопленных эльзасцев и итальянцев, взятых в плен в войсках наших противников.