W styczniu 1945 powrócił wraz z siostrą do zburzonej Warszawy. W nowo powstałej Polsce Ludowej w marcu 1945 zgłosił się do Ministerstwa Administracji Publicznej. Wiosną (10 kwietnia 1945) wraz z siostrą jako pracownicy Ministerstwa Ziem Odzyskanych zostali skierowani do pracy w Urzędzie Pełnomocnika Rządu w Olsztyna (płk. Jakuba Prawina). Od 10 kwietnia do 17 października 1945 pracował w Olsztynie na stanowisku kierownika Wydziału Społeczno-Politycznego w Urzędzie Pełnomocnika Rządu. Pracował zarówno w olsztyńskim urzędzie, jak i w terenie tworząc urzędy powiatowe. Spotykał się także w hierarchami kościoła katolickiego. W 1945 Danuta i Mieczysław Przystaszowie byli założycielami Spółki Wydawniczej „Zagon”, której celem miało być zaspokajanie potrzeb materialnych i kulturalnych jej członków, podnoszenie oświaty ogólnej i rolniczej, a także wydawanie publikacji w języku polskim. Mieczysław Przystasz był przewidziany do objęcia stanowiska wicewojewody. W Olsztynie wraz z siostrą zamieszkiwał przy ul. Warmińskiej 2. W postanowieniu Wojewody Olsztyńskiego z dnia 22 października 1946 figurował jako członek Wojewódzkiego Związku Młodzieży Wiejskiej „Wici” z siedzibą w OlsztynieWpis pod Nr. 19 do rejestru Stowarzyszeń Urzędu Wojewódzkiego L.dz. 2608/Sp/46 1946. .