Как и на французском фронте, 2-я Особая бригада вошла в группу войск вместе с 57-й, 156-й французскими дивизиями (под общим командованием генерала Кордоннье), которым надлежало находиться в первых эшелонах атак.

С прибытием 2-й Особой бригады в Салоники сербское командование сразу попросило верховное союзное командование о включении русских войск в состав сербских армий, т.к. они пользовались большим уважением и популярностью среди сербов. С подобными просьбами выступали командующий I -й сербской армией воевода Мишич, командующий III -ей сербской армией Васич. На подобные предложения генерал М.К. Дитерихс ответствовал о « .неудобстве включать войска великой державы в состав малого государства».

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

В августе-сентябре 1916 г. началась Битольская операция. На острие передовых союзных дивизий находились русские и сербские подразделения; французы и англичане - на менее опасных участках.

Воевать приходилось в неимоверно тяжелых условиях: боевая деятельность 2-й Особой бригады « .состояла в ряде утомительных горных переходов, при чуть ли не тропической жаре, многочисленных боевых столкновениях и стоянках в окопах и на склонах гор, занятых противником .». Большие проблемы возникли у бригады с лечением раненых и больных солдат. Французы, которые по договоренности должны были обеспечить санитарное обеспечение, подчас совершенно игнорировали заботы о наших раненых. Вместе с тем не только французы подобным образом относились к нашим солдатам. Когда полковые врачи написали рапорт нашему бригадному врачу о необходимости устройства в тылу русского «неподвижного госпиталя», последний заявил, « .что мы здесь прежде всего должны заботиться о том, чтобы не ссориться с французами и что все нападки на французские госпитали несправедливы».

Наиболее четко, как всегда, выразил все недостатки бригады генерал М.К. Дитерихс (за проведение Битольской операции получит высокие сербские награды): во-первых, не хватает артиллерии, технических, перевязочных средств; во-вторых, отсутствие связей с союзной артиллерией и войсками; в-третьих, отсутствие инженерных средств при бригаде. С начальником 2-й Особой бригады соглашался и генерал М. Саррайль: « .русские не имели ни артиллерии, ни тыловых служб . их административные службы сильно зависели от наших [французских]…». Не лучшим образом дела обстояли и с продовольствием.

Кроме вышеперечисленных проблем можно прибавить еще одну - недоверие к боевым качествам русских союзников, в частности, к французам: « .последние всегда следовали уступами за нашими флангами», несмотря на то, что наступать на противника должны были все вместе. Иногда происходили очень неприятные случаи: из-за вялых и нерешительных действий французских войск в середине октября в районе Велушино-Кенали 4-й Особый полк попал в окружение, сумевший все-таки прорваться к своим, взяв инициативу в собственные руки. Более того, местная официальная пресса ничего не говорила об успехах русских войск, приписывая все удачи на счет исключительно французов и итальянцев.

Несмотря на указанные проблемы на Салоникском фронте, 2-я Особая бригада зарекомендовала себя с лучшей стороны. Невзирая на преграды на своем пути, она с честью выполняла долг. 18 сентября 3-й батальон 3-го Особого полка овладевает высотой Бигла, 24 сентября части того же полка ведут упорные бои в районе Арменско. Наши потери составили 10 офицеров и 576 нижних чинов убитыми и ранеными. Всего с начала Битольской операции 2-я Особая бригада потеряла до 15 октября 1916 г.: офицеров - 5 убитых и 18 раненых, нижних чинов - 173 убитых и 1.099 ранеными, 128 человек пропали без вести. К 7 ноября во 2-й Особой бригаде под ружьем оставалось –1.423 человек в3-м Особом полку и в 4-м 1.396 (по штатам в полку должно быть 3.000-3.500 человек). Общие потери союзников составили более 40,0 тыс. чел (из них 28,0 тыс. сербов).

Первые активные боевые действия 2-й Особой бригады закончились с прекращением Битольской операции, в результате которой город был взят, что и произошло 19 ноября 1916 г. В 10 часов 10 минут генерал Леблуа получил донесение от начштаба 2-й Особой бригады полковника Шишкина: «В 9.30 1-й батальон 3-го русского полка вошел в Монастырь. Преследование продолжается». Прибывший в город королевич Александр Сербский « .выразил большую радость, что Монастырь был занят первым русскими войсками». Генерал М. Саррайль сразу издал приказ, в котором отмечает мужество всех союзных частей, участвовавших в освобождении Битоля и, в частности, пишет: «Русские, в греческих горах, как на сербской равнине ваша легендарная храбрость никогда не изменяла вам». 19 октября 1916 г. по Восточной армии выходит приказ № 10:

«3-й пехотный полк 2-й особой русской бригады.

Между 9 и 26 сентября 1916 г. действуя на высотах достигавших 2.000 м выполнил блестящую операцию против болгарских войск. Последовательно выбив их с Синжакского, Сешрецкого и Нерецко-Планинского хребтов, сокрушительным ударом, не смотря на чувствительные потери, овладел сильно укрепленной горной позицией к северу от Арменско, решительно содействуя взятию г. Флорина»; 3-му Особому полку был пожалован Военный крест с пальмой на знамя полка.

На окраинах города Битоля на местном кладбище стоит монументальный памятник, построенный в честь павших за сербский город французов; есть простенький, заросший бурьяном участок с захоронениями павших сербских воинов, но нет ни одного сколько-нибудь простого памятника, стелы в честь русских военнослужащих .

Вопреки ожиданиям русских солдат и офицеров, надеявшихся на долгожданный отдых, их оставили в строю: они сменили на боевых позициях Вардарскую и Моравскую сербские дивизии (с 24 ноября 2-ю Особую бригаду включили в состав I -ой сербской армии – М.К. Дитерихсу пришлось подчиниться приказу и попасть под командование генералов «малого государства»).

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

В октябре 1916 г. на Салоникский фронт прибывает4-я Особая бригада. Она сталкивается с аналогичными трудностями, что и 2-я Особая бригада: отсутствие транспортных средств, вьючных животных, пулеметов, плохая работа французских тыловых служб (например, вовремя не привозились шинели). В частности, командир 4-й Особой бригады генерал Леонтьев пишет в штаб III -ей сербской армии(в состав которой входила бригада) в конце ноября: «В полковом обозе и на людях имеется лишь 3-дневный запас продовольствия, т.к. пополнить его перед выступлением до положенного не оказалось возможным . Нет походных кухонь . Что касается фуража, то запасов его в бригаде не имеется .».