W trakcie formowania oddziału nr 8. i 9. WOP przez Krakowski OW, wystąpiły problemy, które generalnie dotyczyły braku żołnierzy, podoficerów i oficerów oraz braków zaopatrzenia wszelkiego rodzaju. Mimo tych trudności dowódca Krakowskiego OW gen. bryg. Mikołaj Prus-Więckowski rozkazał 5 października 1945 rozpocząć formowanie Oddziału WOP nr 8. w Przemyślu na bazie stanów osobowych 9. DP i częściowo 8. DP. Zgodnie z wydanym rozkazem uzupełnieniem stanów osobowych formowanego oddziału miały być stany osobowe także rozformowywanej Szkoły Oficerskiej Piechoty nr 3 oraz stany osobowe 17. i 14. DP.
Bezpośrednim wykonawcą zadania organizacji oddziału była 9. Dywizja Piechoty. Jednakże i tu wystąpiły podobne problemy jak w Poznańskim i Pomorskim OW. Do formowanego oddziału napływały nieliczne grupy żołnierzy, często nieodpowiadający warunkom określonym w rozkazie 0245/Org. Widać to na przykładzie skierowanego przez 9. DP na przełomie października i listopada 1945 kontyngentu osobowego liczącego 726 szeregowców i podoficerów, z którego 202 szeregowców okazało się nieprzydatnych i zostało odesłanych z powrotem do 9. DP. Brakowało też środków transportu, umundurowania a nawet broni. Stąd też termin zakończenia organizacji oddziału na 1 listopada 1945 nie mógł być dotrzymany.