Воспользовавшись королевским рескриптом, старообрядцы (около 380 семей — 1213 человек) в 1820—1830-х годах поселились близ Мазурских озёр (между озёрами Шпирдингзее, Мукерзее, Белдахзее и Нидерзее), прибыв туда из Царства Польского, а некоторые — из Режицкого уезда Витебской губернии. Поводом для переселения за рубеж послужило стремление федосеевцев избежать метрических книг и призыва в армию, запрещённого их верой. Впоследствии в отношениях между прусскими властями и местными староверами также появились спорные вопросы. Как и на территории Царства Польского, местные власти столкнулись с несогласием староверов при приведении их к свидетельской присяге, призыве в армию (первый состоялся в 1843 году), введении обязательного школьного образования (в 1847 году предписывалось отдавать в школу девочек, а в 1878 году было введено обязательное посещение детьми государственных школ) и т. д. Это несогласие было вызвано религиозными убеждениями старообрядцев-федосеевцев, а также желанием сохранить свою культурную идентичность, избежать ассимиляции в инокультурном окружении.
Поскольку старообрядцам были выделены земли в районе так называемой Иоганнисбургской пустоши, то надо было сначала сделать эти земли пахотными. С этой целью был послан королевский лесничий Егерт, который руководил всеми мероприятиями. 18 июля 1832 года он докладывал о работах на земле и о возведении жилых и хозяйственных построек, в том числе и русских бань. Об этих банях Егерт говорит с удивлением и восторгом: «Во всех дворах есть маленькие странные строения, бани, которые филиппоны используют много и часто. В комнате есть печь, которая раскаляется до предела. В этом жарко натопленном помещении собираются все члены семьи, мужчины и женщины. Ведро холодной воды выливается на раскалённую печь, и все находящиеся в комнате сидят в облаках горячего пара»[178].
В Мазурском поозерье возникло более десяти небольших старообрядческих деревень: в 1831 году — Войново (до 1945 года — Экерсдорф), в 1832 году — Свигнайно (Шёнфельд), Осиняк (Федорвальде) и Петрово (Петерхайн), в 1840 году — Иваново (Ивановен) и др. В 1837 году была основана первая старообрядческая моленная в деревне Свигнайно, а в 1840 году — в деревне Войново (около 145 человек; в 1872 году — около 400).
Именно Экерсдорфу-Войнову суждено было стать центром всей старообрядческой колонии в Пруссии. Среди основателей деревни Войново был некий Сидор Борисов, выходец из Режицкого уезда Витебской губернии. В 1836 году старцем Лаврентием Растропиным (1762–1851) здесь был основан известный Войновский монастырь. В 1847–1867 годах Свято-Троицкий Войновский монастырь — крупнейший центр духовной жизни федосеевцев Восточной Пруссии, имевший также большое влияние на польских землях и в западных губерниях Российской империи. В то время его настоятелями были инок Алексей Михеев, инок Павел (Пётр Иванович Леднёв; 1821–1895), впоследствии перешедший в поморское брачное согласие, а затем — в единоверие; известен под именем Павла Прусского.
Сначала это было мужское общежительство федосеевцев, поддерживаемое и финансируемое Московской Преображенской общиной. Во времена настоятельства Павла Прусского Войновский монастырь переживает свой расцвет. Павел увеличил монастырь, построив несколько новых зданий, основал библиотеку; иноки в монастыре воспитывали и обучали церковнославянской грамоте детей, нередко присланных из России. Кроме того, Павел основал женский монастырь в Пупах (ныне Спыхово) близ Войнова. По его инициативе возникло немало моленных в России, где наставниками были бывшие ученики Войновского монастыря. Влияние Войновского монастыря распространялось тогда на многих старообрядцев от Сувалок до Петербурга, а также на Пензенскую, Волынскую, Полтавскую и другие губернии. Используя свой авторитет, Павел утвердил строгие федосеевские правила и обычаи среди местных старообрядцев. Однако около 1856 года его взгляды претерпели сильные изменения: он начал высказываться в пользу браков, ас 1861 года — молиться за возвращение священства. В те годы Войновский монастырь стал центром оживлённой религиозной полемики. В 1859 году мазурские старообрядцы разделились на две части: одни во главе с Павлом, примкнувшим к брачным поморцам (новоженам), и другие под руководством Алексея Михеева, твёрдо отстаивавшего федосеевские взгляды на безбрачие. Многократные попытки игумена Павла привлечь на свою сторону Алексея Михеева и признать бессвященнословные браки не увенчались успехом. Для этого он основал в Иоганнисбурге (ныне Пиш) типографию, которая действовала в 1860–1868 годах.