Повторим, что к концу лета 1758 года в гарнизонных городах Кёнигсберг, Мемель и Пиллау не было ни православных церквей, ни священников. При этом и российские военные, и гражданские лица нуждались в удовлетворении своих религиозных потребностей. В связи с этим российский губернатор провинции Николай Корф в августе 1758 года обратился к императрице с просьбой «отправить в Кёнигсберг, Пиллау и Мемель по одной церкви с надлежащей церковной утварью». Речь в его прошении шла о создании в этих трёх городах постоянных православных храмов.
Видимо, столице понадобилось какое-то время на осознание проблемы и принятие по ней решения. Пока решался вопрос, богослужения в Кёнигсберге продолжали проводиться священниками различных полков, оказывавшихся там время от времени. Так, расписанием русской армии при расположении её на зимние квартиры от 7 ноября 1758 года Кёнигсберг был назначен для размещения 4-го гренадерского и Муромского полков третьей бригады второй дивизии[64]
. Таким образом, зимой 1758⁄59 гг. в Кёнигсберге находились две полковые церкви и священники при них. Надо отметить, что работа им находилась. Так, сохранились сведения об истории женитьбы инженерного поручика Ивана Григорьева, снимавшего в Кёнигсберге квартиру у некой молодой вдовы Луизы. В январе 1759 года он обвенчался с этой немкой, которая предварительно была присоединена к Православной Церкви и получила новое имя Анна. Начальство поручика почему-то отнеслось к этой женитьбе негативно. Офицера даже посадили под арест в Фридрихсбургскую крепость. Дело дошло даже до императрицы, потребовалось вмешательство генерал-фельдцехмейстера графа Петра Шувалова[65]. Поручика освободили, и он уехал с женой в Санкт-Петербург.Различные проблемы с заключением церковных браков периодически возникали в полках русской армии. Так, Венгерский гусарский полк по окончании кампании 1758 года был размещён на зимних квартирах в Мюльхаузене (ныне – польский город Млынары Эльблонгского повята воеводства Вармия и Мазуры). Протопресвитер отец Иоанн Богаевский в своём «доношении» генерал-аншефу Фермору от 12 января 1759 года описал возникшие проблемы и своё видение их решения:
«Венгерского гусарскаго полку пример майор Фелкер требует от меня позволения к священнику того полку протопопу Симеону Беличу, дабы обвенчал он гусара Себени Иштвана на оставшейся от умершего гусара Стефана Хорвата жены Марии. В данной мне от Святейшаго Правительствующаго синода инструкции о брако сочетании неупомянуто для того, что в таком походе женится не есть доброе дело, но паче болшему злу виновное. Потому что между зимовными женами абозными все блудницы под видом чесно именуемых портомоек и кухарок утаеватца могут, которые по воинскому артикулу 175-му без расмотрения особ чрез профоса ис полку изгнаны подлежат. И того ради должность имею <…> просить <…> командирам служивым и всякаго чина людьми от женитбы воздерживать и о женившихся до сего жен и содержащихся дурно ауфицерам их других женска пола прекратить и ис полков выслать до окончания сего мясоеда, дабы невоистенно и беззаконно живущии очюствовались и удаляющи себе от приобщения Святых Христовых тайн в наступающую Четыредесятницу достойное покаяние принесли и причастились. На будущую кампанию в воинских происхождениях чрез Бога благословенный успех пользовать может»[66]
.