Согласно приказу № 018-а, командир бригады должен был принять под свое командование пять самостоятельных партизанских отрядов, в том числе отряды И.И. Грозного и А.Н. Нестерова, оперативно обслуживавшиеся сотрудниками группы Кадачигова. Однако ко дню фактического создания бригады в ее состав вошли только последние два отряда — три других отсекли немцы, а Грозному и Нестерову навязали на пути к деревне Ровняк Славковичского района, где дислоцировалась 3-я бригада, тяжелые, изматывающие бои.

Но опытные командиры, нанеся карателям мощный удар, умело оторвались от преследования и прибыли в деревню Ровняк. Здесь в присутствии личного состава 3-й бригады и пробившихся к ней отрядов Грозного и Нестерова поздно вечером 12 февраля 1943 года был оглашен приказ о создании 5-й партизанской бригады. Своим приказом № 1, отданным в тот же день, Карицкий принял на себя командование прибывшими отрядами. Эта дата считается днем рождения бригады.

13 февраля 1943 года 5-я партизанская бригада во взаимодействии с 3-й бригадой приняла бой с превосходящими силами противника у деревни Ровняк и нанесла карателям мощнейший урон, открыв первую страницу в истории своего славного пути.

19 февраля у озера Сево в район расположения 5-й бригады была десантирована оперативная группа 4-го отдела УНКВД ЛО в составе: тогда еще заместителя начальника отделения, старшего лейтенанта госбезопасности Авдзейко в качестве руководителя, старшего оперуполномоченного, тогда еще сержанта, в последующем — старшего лейтенанта ГБ Загребалова в качестве его заместителя по КРО и опытного, хорошо известного Авдзейко радиста Г.Н. Воинова, несколько раз выходившего в 1941–1942 годах с заданиями в немецкий тыл.

К этому времени Авдзейко в опергруппе Хорсуна был одним из самых опытных сотрудников. В период работы начальником Мгинского оперпункта, именно с его непосредственным участием были подготовлены разведчики Алексей и Александр Головенки, В.В. Гаврилов, Е.О. Анч, А.Д. Иванов, Г.П. Адамский, П.И. Успенский, И.Г. Киннарь и многие другие, прошедшие через горнило боевых действий в тылу противника. Как начальник Мгинского разведпункта, он обеспечивал вывод в немецкий тыл разведывательных и боевых групп и других чекистских формирований.

Если сравнивать деятельность оперативных групп Кадачигова и Авдзейко по стоявшим перед ними задачам, то видны некоторые различия, которые касались прежде всего обеспечения деятельности разведывательно-диверсионных групп, направлявшихся 4-м отделом в тыл противника. В большей мере сопровождением их диверсионной и боевой работы занимался Авдзейко, что видно на примерах его взаимодействия с разведывательными группами Степанова («Дно»); Иванова («Лужане»); Шведова («Питерцы»), подорвавшегося при минировании железнодорожного полотна; Гончарука, Е.И. Иванова («Партизаны»); Трофимова («Лесные братья»); Емелина и пр. Вместе с тем с некоторыми из перечисленных командиров по мере необходимости взаимодействовал также и Кадачигов. К примеру, через его оперативную группу 4-й отдел в октябре 1943 года направил командиру разведывательной группы Иванову радистку В.Ф. Федорову. Кадачигов принял меры к обеспечению безопасности бойцов группы Тунденкова, которая была заброшена в немецкий тыл 9 сентября 1943-го года и понесла при этом потери. Погиб и сам Тунденков. Радиста Кадачигов взял к себе в группу.

Уже на первом этапе оперативной деятельности в 5-й партизанской бригаде группе Авдзейко, несмотря на ее малочисленность, удалось собрать довольно полные данные о местах дислокации немецких гарнизонов, что позволило Карицкому провести ряд боевых операций против карателей. О них стало широко известно в близлежащих деревнях и селах, в результате чего жители пошли в партизаны. За февраль и март 1943 года приток был настолько большим, что появилась возможность создать еще один партизанский отряд под командованием А.А. Андреева. Кроме этого, в ночь с 8 на 9 марта 1943 г. из советского тыла в бригаду самолетами были доставлены два отряда: Чебыкина и пограничника Иванова. 19 марта бригада пополнилась еще одним отрядом во главе с Шерстневым.

Талантливое руководство боевой деятельностью бригады сделало имя Карицкого популярным в местах ее дислоцирования. Опираясь на помощь оперативной группы, он вступал в контакты с местным населением, среди которого распространялись издаваемые в бригаде газета и листовки, что также побуждало местных жителей присоединяться к партизанам. Активно работали чекисты группы Авдзейко и с советскими военнопленными, содержавшимися в немецких лагерях, за счет чего бригада также постоянно пополнялась. Так, пленный военврач B.Л. Ваневский дважды приводил в бригаду группы военнопленных, из которых был сформирован отдельный отряд. В этой связи становится понятным, почему бригада по численности личного состава — пять полков с пятью тысячами бойцов — и по огневой мощи стала наиболее боеспособной из всех тринадцати действовавших на территории Ленинградской области партизанских соединений. Есть неподтвержденная информация о том, что в 5-й партизанской бригаде имелся также отряд, сформированный из «штрафбатовцев». Что касается Ваневского, то его заслуги не заканчиваются только проведением агитационной работы среди военнопленных. С его участием были установлены места дислокации подразделений РОА, сформированных немцами из добровольцев-власовцев. Проникая в населенные пункты, он выяснил, что в поселке Городец разместился отряд РОА в количестве 150 человек, в деревнях Большая и Малая Павы — 80 человек, в деревне Залазы — 120 человек, в Плюссе — 110 человек. Ваневский собрал данные о дислоцировании подразделений РОА в деревнях Переростань, Ситенка, Замашки. Важное значение имела добытая Ваневским информация о том, что при каждой немецкой дивизии существует группа власовцев для ведения пропаганды в районах ее дислоцирования. В частности, он установил, что при немецкой дивизии, разместившейся в Уторгоше, группа состоит из 13 солдат, 4 унтер-офицеров и лейтенанта по фамилии Готманов-Колев. Солдаты получают в месяц 375 рублей, унтер-офицеры — 600 рублей, офицер — 900 рублей. Они имеют одноразовое питание, носят немецкое обмундирование с советскими знаками различия, вооружены русскими винтовками, пользуются противогазами немецкого производства. Впоследствии, после ухода в лес, Ваневский стал полковым врачом в 5-й бригаде[29].

17 марта 1943 года немецкое тыловое командование организовало против 3-й и 5-й партизанских бригад, а также созданной из сохранившихся отрядов 2-й бригады, находившихся на марше в Порховском районе, четвертую карательную экспедицию, длившуюся до 24 марта, когда благодаря тактическому мастерству Германа бригадам удалось выйти из окружения и разойтись по своим маршрутам.

Перед Авдзейко ввиду резкого повышения численности бригады встала задача укомплектования группы. Уже традиционно это делалось не только за счет заброшенных через фронт сотрудников Управления, но и привлекая к оперативной работе командиров разведывательно-диверсионных групп и боевых отрядов, а также партизан, по своим личным и деловым качествам пригодных для оперативной работы.

По согласованию с 4-м отделом в состав опергруппы вошел Петр Дороненко из Особого отдела 2-й партизанской бригады. Это был оперативно грамотный сотрудник. Именно благодаря его инициативе в деревне Пешково был выявлен немецкий агент, расстрелянный решением суда местных жителей.