Во время лечения в замке графа Гуровского после сражения под Кульмом Пётр Андреевич познакомился с графиней Цецилией Гуровской (1794—1851), которая через год вышла за него замуж. Графиня с детства была подругой принцессы Прусской, вышедшей впоследствии замуж за великого князя Николая Павловича. Этот брак обеспечил взлёт карьеры барона Фредерикса. Как отмечала великая княжна Ольга Николаевна, «Фредериксу был предначертан полнейший успех его карьеры». Граф М. А. Корф писал про барона, что он был «человек добрый, но его жена всю жизнь его влекла, со ступени на ступень, за торжественною своей колесницей». 8 февраля 1845 года баронесса Цецилия Фредерикс по своему желанию из лютеранского вероисповедания перешла в православие.