Родился в селе Андреевка, ныне Чемеровецкого района Хмельницкой области Украины, в семье крестьянина. В Красной Армии служил с 1928 года. Участник похода советских войск в Западную Белоруссию в 1939 году. Участник Великой Отечественной войны. Батальон, комиссаром которого был Бринский, попал в окружение, и перешёл к партизанским методам борьбы в Витебской и Минской областях Белоруссии, совершил рейд на Украину, установил связь с подпольщиками Волынской и Ровенской областей Украины. Объединившись с местными партизанскими и подпольными группами, был реорганизован в партизанскую бригаду особого назначения. Партизанская бригада под командованием подполковника Бринского произвела около пяти тысяч диверсий против гитлеровских оккупантов на территории Белоруссии, Украины и Польши. Звание Героя Советского Союза присвоено 4 февраля 1944 года. Полковник. Член Союза писателей СССР. Автор книг: «По ту сторону фронта» (1954), «Партизанский курьер» (1978), «Безусая команда» (1976), «Боевые спутники мои» (1964) и др. Жил в городе Горьком, похоронен на Бугровском кладбище. Награды: ордена Ленина (20.01.1943, 04.02.1944, 05.11.1954), Красного Знамени (20.06.1949), Красной Звезды (03.11.1944), медали. Память: его имя присвоено улице в Нижегородском районе Нижнего Новгорода, а также детской библиотеке и Дому детской культуры. На доме, где жил Герой (г. Нижний Новгород, Нижегородский район, улица Грузинская, 46), установлена мемориальная доска.