W wyborach do Sejmu Ustawodawczego, w styczniu 1947 r. był reprezentantem Wojewódzkiego Komitetu Wyborczego Bloku Stronnictw Demokratycznych w Olsztynie. Prowadził zebrania przedwyborcze m.in. w Kętrzynie i Ostródzie, a jako mąż zaufania w Giżycku poprowadził zamkniętą konferencją z tamtejszą ludnością autochtoniczną.
W lipcu 1945 r. Leyding został zatrudniony na stanowisku referenta w Wydziale Społeczno-Politycznym Urzędu Pełnomocnika Rządu w Olsztynie. Jako znawca problematyki mazurskiej rozpoczął pracę w Polskim Komitecie Narodowościowym. Leyding był współzałożycielem a następnie ppracował naukowo Instytucie Mazurskim w Olsztynie i w Komisji Ustalania Nazw Miejscowości pod kierunkiem prof. Stanisława Srokowskiego. Jako znawca Mazur i Warmii rozpoczął zbieranie materiałów do publikacji o nazwach miejscowości obu regionów. Opublikował Słownik Nazw Miejscowych Okręgu Mazurskiego w 1947 r. wydany przez Instytut Mazurski w Olsztynie. Jako przedstawiciel ludności autochtonicznej oraz pracownik Wydziału Społeczno-Politycznego i Polskiego Komitetu Narodowościowego miał za zadanie nadzorowanie przesiedlania Niemców z byłych Prus Wschodnich oraz dokonywał weryfikacji narodowościowej. Praca ta była doceniana przez przełożonych. W 1948 r.