Zgodnie z przepisami w Prusach, olsztyńscy Żydzi wybierali władze swojej gminy na 6 lat: do zarządu synagogi od 3 do 5, do reprezentacji gminy 7-8 osób. W 1878 do zarządu wybrano Salzmanna, Herrnberga i Lewinsohna. Z kolei w 1885: Lackmanna, Izaaka Simonsona, Simona, Itzigsohna, N. Herrnberga, Adolfa Lewalda i Woythalera. W latach 1871–1898 rabinem był Tonn. Jego następcą był dr Marcus Olitzki, który swą funkcję pełnił przez 30 lat (Gazeta Olsztyńska napisała „Dr. Marek Olitzki, rabin żydowski w Olsztynie zmarł onegdaj na grasującą grypę. Zmarły 28 lat z górą stał na czele tutejszej gminy żydowskiej, ciesząc się ogólnym poważaniem”). Dr. Olitzki był przewodniczącym Związku Wschodniopruskich Towarzystwa Żydowskich Historii i Literatury. W 1885 r. w katolickim domu „Kopernik” wygłosił odczyt o żydowskim piśmiennictwie. Jego żona opiekowała się żydowskim domem sierot.
Na przełomie XIX i XX wieku nauki religii dla dziewcząt żydowskich nauczała panna Simonson, a dla chłopców rabin Olitzki i kantor Karo. Olsztyn był siedzibą Związku Żydowskich Nauczycieli Religii w Prusach Wschodnich.