Po ukończeniu szkół w 17. roku życia wstąpił na Uniwersytet Kijowski, który po trzech latach opuścił, aby podjąć naukę w seminarium w Janowie Podlaskim. Po otrzymaniu święceń kapłańskich 25 lipca 1858 roku mianowany został wikariuszem w Sokołowie Podlaskim. Pełnił tutaj swe obowiązki kapłańskie przez okres trzech lat. Po tym okresie przeniesiony został na takie samo stanowisko do Łukowa. 10 marca 1861 został aresztowany przez władze rosyjskie za głoszenie kazania patriotycznego. Sąd wojenny skazał go na 2 lata twierdzy w Zamościu, karę zmniejszono do roku, w więzieniu przebywał tylko 3 miesiące.
Po powrocie z twierdzy, Brzóska nawiązał kontakty z pijarem Adamem Słotwińskim i Stanisławem Krzeczkowskim, wstąpił do obozu „Czerwonych”, który przygotowywał się do powstańczej walki z zaborcą. Nowo przybyły na Podlasie naczelnik, pułkownik Walenty Lewandowski mianował księdza Brzóskę naczelnikiem powiatu łukowskiego;