Po wejściu Armii Czerwonej w styczniu 1945 Stanisław Bejm został stenotypistą w komendzie Milicji Obywatelskiej w Pankach. Równocześnie od marca do kwietnia 1945 pracował dorywczo w Zarządzie Gminnym w Przystajni. W marcu 1945 został członkiem Polskiej Partii Socjalistycznej. 25 kwietnia 1945 rozpoczął pracę w Urzędzie Bezpieczeństwa w Oleśnie, od stanowiska młodszego oficera śledczego. Skierowano go na siedmiotygodniowy kurs praktyczny do WUBP w Katowicach. 27 października 1945 został awansowany na stanowisko oficera śledczego, pełniąc w praktyce obowiązki kierownika Referatu Śledczego. Od 1 lutego 1947 na stanowisku starszego oficera śledczego Wydziału Śledczego. W lutym 1947 przeniesiony do WUBP w Katowicach. Wystąpił z PPS i w lutym 1947 został członkiem Polskiej Partii Robotniczej. W maju 1947 skierowany na półroczny kurs do Centrum Wyszkolenia Ministerstwa Bezpieczeństwa Publicznego w Legionowie. W trakcie szkolenia awansowany na chorążego. Dzięki bardzo dobrym wynikom w listopadzie 1947 powierzono mu stanowisko wykładowcy. Bejm kierował także komórką odpowiedzialną za rozpracowywanie siatek wywiadowczych organizowanych przez polskich emigrantów i osoby związane z krajowym podziemiem, a także filtrację i obserwację środowiska powojennych repatriantów.