Młode lata spędził Brzechwa na Kresach Wschodnich, gdzie uczęszczał do renomowanego gimnazjum - Zakładu Naukowo-Wychowawczego Ojców Jezuitów w Chyrowie (miasto na Ukrainie w obwodzie lwowskim). Chyrów był od lat 80. XIX wieku aż do dwudziestolecia międzywojennego siedzibą tego gimnazjum. Mieściło się ono w czworobocznym budynku mogącym pomieścić 600 uczniów. W pomieszczeniach Collegium mieściła się sala teatralna na 1000 osób, kaplica, jadalnia na 500 miejsc, muzeum przyrodnicze, w tym bogata kolekcja ptaków afrykańskich i azjatyckich fundacji hrabiów Dzieduszyckich. Absolwentami tego gimnazjum utworzonego w okresie Austro-Węgier w roku 1883 byli m.in. polscy politycy, wojskowi, artyści i ekonomiści, m.in. Eugeniusz Kwiatkowski, Adam Styka, Kazimierz Junosza-Stępowski, Antoni Wiwulski (twórca pomnika Grunwaldzkiego w Krakowie), Jerzy Kirchmayer, Heliodor Laskowski, pierwszy biskup gdański Edward O'Rourke, Aleksander Birkenmajer, Mieczysław Orłowicz, Kamil Giżycki, Jan Brzechwa. Jezuicka biblioteka kolegiacka była wówczas jedną z największych w całym województwie lwowskim, liczyła ponad 30 tys. woluminów. Obecnie do Chyrowa przez Sanok prowadzi szlak Dobrego Wojaka Szwejka.