С курфюрстом Бранденбурга Фридрихом III в 1697 году встречался в Кёнигсберге московский царь Петр I во время т. н. «Великого посольства». Впоследствии Петр I и король в Пруссии Фридрих I поддерживали союзнические отношения. Фридрих I принял некоторое участие в Великой Северной войне против Швеции. Умер в Берлине 25 февраля 1713 года. Ему наследовал сын Фридрих-Вильгельм I. Новый король в Пруссии носил прозвище «король-солдат». Он также поддерживал союзнические и даже дружеские отношения с московским царём Петром I. В этот период времени в Пруссии часто стали появляться выходцы из России. В Кёнигсберге стали учиться русские студенты из Московского царства (Российской империи с 1721 года). Некоторое время в Кёнигсберге действовала типография, издававшая православные церковные календари. Была предпринята попытка построить в Кёнигсберге православный храм и организовать православный духовный центр.
После смерти в 1740 году Фридриха-Вильгельма I королём в Пруссии стал его сын Фридрих II Великий. Он много воевал и увеличил территорию Пруссии вдвое. Во время Семилетней войны Фридриху II пришлось столкнуться с армией России. Прусская провинция была оккупирована русскими и фактически стала российской губернией. Период российского правления Прусской провинцией нам особенно интересен не только по причине длительного нахождения в Пруссии православной по сути русской императорской армии, но и в связи с историей создания православных церквей в Кёнигсберге, Пиллау и Мемеле.
В 1772 году Фридрих II принял участие в первом из разделов Речи Посполитой между Россией, Пруссией и Австрией. При этом королевство Пруссия аннексировало принадлежавшую Речи Посполитой Королевскую Пруссию, в том числе Вармию. Присоединенные территории образовали в следующем году провинцию Западная Пруссия. Старые же территории стали именоваться Восточной Пруссией. Так как Фридрих II объединил под своей властью всю историческую Пруссию, он теперь стал именоваться не «королем в Пруссии», а королём Пруссии.
После смерти Фридриха II в 1786 году его племянник Фридрих Вильгельм II продолжил разделы Польши, что позволило Пруссии получить значительную часть западной Польши в 1793 году. В ходе третьего раздела Речи Посполитой в 1795 году к Пруссии были присоединены новые территории, получившие названия Южная Пруссия и Новая Восточная Пруссия. Для нашей работы интересен тот факт, что на территории Новой Восточной Пруссии проживало некоторое количество православных, униатов и старообрядцев. Там существовали православные храмы и монастыри. Прусскому правительству пришлось заняться вопросами урегулирования отношений с этими религиозными общинами. Кроме того, Российская империя и королевство Пруссия впервые стали граничить друг с другом. Появление общей границы стало важным фактором в развитии российско-прусских отношений.