Формирование партизанского отряда началось с сентября 1941 года. Вначале в станице Павловской был создан истребительный батальон, комиссаром которого являлся Василий Власович Попов, позже он стал комиссаром партизанского отряда. Ему помогали Сергей Иванович Малышев и И.К. Кушнарь. Они вели тайный подбор личного состава отряда.

Личный состав подобранных в отряд партизан был известен только секретарю райкома Андрею Семеновичу Шумилину, начальнику райНКВД Федору Феоктистовичу Зуйкову и председателю Павловского стансовета Николаю Трофимовичу Бондаренко. Оружие и взрывчатка для бойцов отряда хранились в истребительном батальоне, а продовольствие и промтоварные базы размещались на спецскладе в заготконторе, где ответственным был Василий Григорьевич Христоев.

С середины декабря 1941 г. истребительный батальон был переведен на казарменное положение, осуществляя круглосуточное дежурство в станице и ее окрестностях на случай неожиданного появления десантов противника. Над станицами и хуторами постоянно летали вражеские самолеты, сбрасывали листовки. Так, 10 октября 1941 г. фашисты ночью сбросили антисоветские листовки, а в колхозе «Чонгарец» местные жители их все собрали и сдали руководству.

До 1 июня 1942 г. партизанский отряд был полностью сформирован. В конце июля прибыл из Екатериновской отряд из 29 человек во главе с секретарем райкома партии Михаилом Дмитриевичем Цибизовым, их влили в Павловский истребительный батальон. Всего в отряде стало 148 бойцов.