2 listopada 1918 generał Bolesław Roja polecił kpt. Michałowi Tokarzewskiemu-Karaszewiczowi zorganizować 5 pułk piechoty w Koszarach Franciszka Józefa (niem. Franz Josefkaserne) przy ul. Rajskiej w Krakowie. 12 listopada generał Roja wcielił w skład pułku Batalion Pospolitego Ruszenia Nr 49 jako batalion uzupełniający. 18 listopada Koszary Franciszka Józefa zostały przemianowane na Koszary Kościuszki.
10 listopada pierwszy oddział pułku pod dowództwem mjr. Juliana Stachiewicza wyjechał pod Przemyśl i w ciągu kolejnych dwóch dni wziął udział w walkach z Ukraińcami o miasto. W składzie grupy znalazł się zalążek I batalionu kpt. Henryka Krok-Paszkowskiego, a w nim 1 kompania kpt. Władysława Bortnowskiego, która torując sobie drogę granatami ręcznymi osiągnęła przeciwległy brzeg Sanu. Pluton ppor. Krasickiego wziął do niewoli oficera i 20 Ukraińców oraz zdobył karabin maszynowy. W mieście toczyła się gwałtowna walka uliczna przeciwko znajdującym się w oknach obsługom karabinów maszynowych. Na ul. Dworskiego padł zabity pchor. Wrócisław Smoleński. Dowodzenie oddziałem przejął st. żołn. Jan Czylak. Na wysuniętej ku nieprzyjacielowi placówce utrzymał się przez całą noc z 11 na 12 listopada ppor. Zygmunt Zajchowski. Dla skuteczniejszego zwalczania gniazd karabinów maszynowych wprowadzone zostało działo.