Paul von Krüdener devient chargé d'affaires puis secrétaire d'ambassade à partir de 1804 à Paris. Il est arrêté quelque temps à Strasbourg par Napoléon en 1812 qui le soupçonne de complot. Il est ensuite attaché en 1817 à Berne, où il invite sa mère. De 1822 à 1826, il est attaché à Munich auprès de la cour de Bavière. Il tombe amoureux de la jeune Amalie von Lerchenfeld qui a dix-sept ans et se bat pour elle en duel, le , contre son soupirant, le poète diplomate Fiodor Tiouttchev en poste aussi à Munich. Il épouse la jeune fille à l'été 1825 à Köfering. Elle donne naissance un an plus tard à leur enfant, Nikolai-Arthur.
Nicolas Ier nomme ensuite le baron von Krüdener ambassadeur aux États-Unis de 1827 à 1837 auprès de John Quincy Adams. Il revient ensuite à Saint-Pétersbourg, où sa femme tient un salon choisi. Au fil des ans, le couple mène une vie séparée tout en demeurant sous le même toit.
Il est nommé à la fin de sa vie ambassadeur à Stockholm.
