Вместе с тем сын Екатерины предупредил на целый век те меры, которые лишь вчера, и то не во всей полноте, обеспечили в России свободу вероисповедания. Она была объявлена указом 18 марта 1797 года, только с некоторыми оговорками относительно католической пропаганды в польских губерниях. Указом 12 марта 1798 года разрешалось старообрядцам строить церкви во всех епархиях. 27 октября 1800 года, по соглашению с Московским митрополитом, эта мера была распространена даже на столицу православного народа. В следующем месяце Павел посетил главу петербургских раскольников, Милова, и пригласил его вместе с его единоверцами присутствовать на литургии, отслуженной в дворцовой церкви. По окончании богослужения он принимал этих странных гостей в своем кабинете, продержал их там несколько часов, расспрашивал о впечатлении, произведенном на них богослужением, и о различии в обрядах. Он испросил благословение у Милова и кончил тем, что предложил ему служить по-своему в этой самой церкви.