Материальное положение его упрочилось настолько, что он мог подумать о женитьбе. Избранницей его стала бездетная вдова Анна Евдокимовна Карамышева (урожденная Яковлева). Выбрал он ее, по его словам, «за доброе сердце и непритворное благочестие». Она была на восемь лет старше Лабзина, но это не мешало им жить в мире и согласии до самой смерти Александра Федоровича. Анна Евдокимовна стала не только верной спутницей, но и соратницей мужа, полностью разделявшей его убеждения. (Об этой удивительной женщине мы еще расскажем поподробнее.) 15 октября 1794 года они поженились. Лабзин продолжал служить на почтамте, но не бросил переводить сочинения европейских мистиков и художественной литературы.
Со смертью Екатерины многие чиновники были отставлены, но не Лабзин. Он и при Павле «быстро шел в чинах». В апреле 1799 года Лабзин получил чин статского советника и был переведен в Коллегию иностранных дел, а в сентябре того же года – конференц-секретарем Академии художеств. Это был очень значительный пост, а ведь ему было всего 23 года! Лабзин пользовался полным доверием подозрительного царя: когда Павел стал гроссмейстером Мальтийского ордена, то поручил двум Александрам, Лабзину и Вахрушеву, составить историю «ордена Святого Иоанна Иерусалимского». Соавторы взяли за основу пятитомный труд французского историка Р.О. Верто д‘Обефа. Частично они его перевели, частично дополнили своими изысканиями. Лабзин понимал, что именно могло понравиться Павлу, и смело включал в повествование эпизоды, которых, возможно, и не было, но «каковым случиться надлежало». Усердие не пропало даром. В 1801 году Лабзин получает чин придворного историографа ордена, а перед этим Павел награждает его двумя тысячами рублей и двумя бриллиантовыми перстнями.
Лабзин настолько осмелел, что решился, несмотря на строгий монарший запрет, учредить в 1800 году новую масонскую ложу «Умирающий сфинкс». Он пригласил в нее только узкий круг старых, испытанных друзей. Поначалу деятельность ложи держалась в строжайшей тайне, и состав ее не расширялся. Однако после смерти Павла Лабзин привлек в свою ложу многих заметных людей из мира искусств. В ложе состояли архитекторы А.Н. Воронихин и А.Л. Витберг, художники В.Л. Боровиковский, Д.С. Левицкий, С.А. Венецианов, скульпторы Н.М. Козловский, И.П. Мартос, а также ряд менее известных «служителей Аполлона». Помимо них в ложе были писатели и журналисты, чиновники, священники.
