W celu skuteczniejszego propagowania swojego stanowiska Paweł Pruski założył w Johannesburgu (dzisiejszy Pisz) drukarnię, w której publikował swoje teksty.
W 1867 Paweł (Ledniew) i piętnastu mnichów z Wojnowa ogłosiło zamiar przejścia do Rosyjskiego Kościoła Prawosławnego jako jednowiercy. Z tego powodu musieli opuścić klasztor wojnowski. Mnich udał się do Moskwy, gdzie miał zamiar spotkać się z metropolitą Filaretem (Drozdowem). Ten jednak zmarł w listopadzie 1867. W rezultacie Paweł (Ledniew) oficjalnie przyjął prawosławie dopiero 25 lutego 1868, składając wyznanie wiary przed biskupem pomocniczym eparchii moskiewskiej Leonidem (Krasnopiewkowem). 15 grudnia 1868 został wyświęcony na kapłana. Został również przełożonym monasteru św. Mikołaja w Moskwie, należącego do jednowierców. Od 1880 nosił tytuł archimandryty.