Незымаев чувствовал, что Герберт Бруннер не является нацистом-фанатиком. Призванный на восточный фронт уже в весьма почтенном возрасте, он выполнял долг врача, но не более. Через него Павел время от времени добывал полезные сведения: об отзыве на фронт боеспособных частей и замене их нестроевыми, о намечавшихся карательных акциях против партизан.
Имея за спиной надежный партизанский тыл, используя добытые материалы о планах и намерениях врага, незымаевцы все смелее включались в борьбу с фашистскими захватчиками. Постепенно налаживалась связь с подпольным райкомом и отдаленными от райцентра деревнями и хуторами.
Откуда у 27-летнего Павла Незымаева появился талант конспиратора? Ведь он не был участником большевистского подполья, не сидел в царских тюрьмах, не знал правил конспирации. Не был он и разведчиком. Ему не поручали добывать разведданные, и никто не обучал его этому нелегкому искусству. Но обстановка, в которой оказался молодой коммунист, заставила его стать и конспиратором, и бесстрашным разведчиком. Конечно, этому способствовали природный ум, хладнокровие, находчивость, чувство ответственности и долга перед Родиной.
— Где вы учились правилам конспирации, паролям, условной тайнописи? — спросил его как-то раненый сержант-радист Миша Катран, укрытый в больнице и привлекавшийся к выполнению отдельных заданий.
— У Ленина, у старой большевистской гвардии, по книгам политкаторжан, — кратко ответил Павел.
В первые месяцы войны партизанское движение на Брянщине, входившей тогда в Орловскую область, еще только развертывалось. В лесах действовали отдельные отряды, сформированные партийными органами в предвидении фашистского вторжения, а также стихийно возникшие боевые группы окруженцев, часто не имевшие связи друг с другом и Центром. Однако по мере приобретения боевого опыта эти отряды и группы волей партии объединялись в бригады и целые соединения, нанося врагу ощутимые внезапные удары и отвлекая от фронта кадровые полки и дивизии вермахта.
К весне 1942 года решением бюро Орловского обкома партии было создано единое командование силами Брянщины, которое подчиняло себе все партизанские отряды, действовавшие на территории Брянского, Навлинского, Брасовского, Комаричского, Севского, Суземского, Трубчевского, Погарского, Почепского и Выгоничского районов, под командованием чекиста Д. В. Емлютина, комиссара — секретаря Трубчевского райкома партии А. Д. Бондаренко. Позднее был образован Навлинский подпольный окружком партии, под руководством которого действовала на этой территории объединенная группа отрядов. 23 апреля 1942 года в освобожденном от гитлеровцев поселке Мальцевка Суземского района под носом у врага состоялось тайное совещание секретарей подпольных райкомов партии, представителей райисполкомов, командиров и комиссаров партизанских отрядов и чекистских подразделений. На нем было принято решение о расширении всенародной борьбы и активизации в тылу партийно-комсомольского подполья.