Вслед за 3-й особой бригадой было приступлено к формированию 4-й такой же бригады.

Почти одновременно генерал Алексеев счел себя вынужденным заявить о необходимости временного отказа от дальнейшей отправки во Францию дальнейших бригад (5, 6 и 7-й), предполагая их, по сформированию, использовать в Добрудже для поддержки вновь нарождавшегося (август 1916 года) румынского фронта.

Начальником 4-й бригады был назначен генерал Леонтьев. Командирами полков: 7-го – полковник Мочульский и 8-го – полковник Грундштрем. Оба молодые, энергичные офицеры Генерального штаба.

Состав бригады оставался почти прежним – 180 офицеров и 9368 солдат.

В отношении назначения бригады было заранее определено, что она будет использована в Македонии, на салоникском фронте. В соответствии с этим предположением состоялось и назначение начальником бригады генерала Леонтьева, долгое время бывшего военным агентом сначала в Софии, a затем в Константинополе.

Маршрут бригады намечен был тот же, что и 2-й особой бригады: Архангельск – Брест – Марсель – Салоники.

При формировании полков была применена смешанная система: 3 роты в каждом полку были взяты из состава действующих полков русской армии, остальные 9 рот – формировались из людей запасных батальонов. При этом, вследствие истощения категории запасных, в состав этих рот попали и ратники ополчения 1-го разряда, получившие лишь поверхностное военное образование. Офицеры – преимущественно из категории военного времени.

Несмотря на все настояния французского посла в Петербурге М. Палеолога, отправление бригады могло начаться лишь 11 сентября.

С каждым новым транспортом увеличивались затруднения по соответственному оборудованию пароходов, так как, ввиду наступления холодного времени, приходилось озаботиться снабжением жилых помещений пароходов отоплением. Поэтому архангельские власти были очень встревожены полученным из Петербурга известием о том, что последние эшелоны бригады могут прибыть в порт не ранее 5 октября вместо вначале предположенного конца сентября.

По заявлению генерала Беляева, исполнявшего обязанности начальника генерального штаба в военном министерстве, явились даже затруднения в укомплектовании бригады, вызванные необходимостью спешно обеспечить рабочими русские заводы и кроме того дать населению возможность закончить очередные земледельческие работы. Вместе с тем было признано необходимым ввиду печального случая, происшедшего в Марселе в одном из эшелонов 2-й бригады, производить еще более тщательно выбор людей в формируемые для заграничных фронтов бригады.

Печальный случай, о котором упоминается, заключался в том, что в одном из прибывших в середине августа в Марсель батальонов 2-й бригады был убит подполковник Краузе, прибывший в лагерь Мирабо с целью водворения порядка среди буйствовавших там солдат.

Соображения генерала Беляева, однако, не имели решающего значения: части 4-й особой бригады были все же отправлены из Архангельска в середине сентября. Следуя через Брест и далее по железной дороге, они уже в начале октября стали прибывать в лагерь близ С. Рафаэля, откуда непосредственно должны были следовать в Салоники.

По сохранившимся сведениям, генерал Леонтьев прибыл в С. Рафаэль 1 октября; последний же эшелон командуемой им бригады ожидался на юге Франции 8-го числа того же месяца.

Решающим соображением, заставившим ускорить формирование и отправку частей 4-й особой бригады, явилось, по-видимому, заявление британского адмиралтейства, которое ввиду замерзаемости берегов Белого моря определило в качестве крайнего срока отправки английских судов из Архангельска 5 ноября. С этим решением приходилось считаться, хотя, по мнению французских представителей, срок этот являлся слишком преждевременным. Тем не менее и французы считали возможным оставление пароходов в порту только до 15 ноября.