Будущий генерал партизанской войны родился 10 июня 1906 года в селе Андреевка ныне Чемеровецкого района Хмельницкой области в крестьянской семье. Путь в командиры был тернист: в 13 лет он ушел в город работать в кузницу, чтобы прокормить семью, позже окончил партийную школу и лесотехникум. В Красной Армии он прошел путь от курсанта до комиссара разведывательного батальона. В 1938 году его чуть не расстреляли как «польского шпиона» из-за фамилии, и только личное вмешательство Георгия Жукова, знавшего Бринского по Первой конной, спасло ему жизнь.

22 июня 1941 года комиссар Бринский встретил в крепости Осовец. В четыре утра он поднял часть по тревоге, занял место в башне танка и расстрелял по врагу 71 снаряд. В составе группы генерала Болдина он пытался отбить Минск. В августе 1941 года, выходя из окружения, Бринский принял судьбоносное решение: не пробиваться к своим, а остаться в тылу. С группой в 18 бойцов он ушел в леса, поклявшись: если останется жив, обязательно напишет книгу о партизанах.

Его псевдоним «Брук» и партизанское прозвище «Дядя Петя» стали для немцев символом смерти. В мае 1942 года он совершил 600-километровый рейд по тылам, организуя отряды в Витебской и Минской областях. Позже он создал базу в треугольнике Пинск — Барановичи — Лунинец, на знаменитых Пинских болотах. Это место стало для оккупантов ловушкой: здесь действовала его школа подрывников.

Одна из самых курьезных операций произошла, когда отряд попал в засаду в деревне. Запертые в сарае партизаны смастерили чучела и выставили их наружу. Полицаи открыли огонь по «бойцам», обнаружив себя, а группа Бринского тем временем выскочила через огород и скрылась.

Выйдя в запас в 1955 году, он исполнил клятву, данную в 41-м. Он написал несколько документальных книг и очерков: «По ту сторону фронта», «Моя Андреевка», «Девчонка из Марьиной рощи». Его именем названы школы в Беларуси (Ганцевичи) и улицы в Украине и России.