Благодаря браку, Альбединский сделал успешную карьеру. В 1866 году он был назначен прибалтийским генерал-губернатором, а в 1880 году Варшавским генерал-губернатором. В Варшаве мадам Альбединская царствовала как настоящая королева, она сумела понравиться полякам, несмотря на сильное предубеждение, которое они испытывали к русским сановникам. Альбединский скончался в Варшаве в 1883 году в результате неудачной операции камнесечения. После смерти мужа Александра Сергеевна в течение нескольких лет жила в Петербурге и получала пенсию от государства. В мае 1896 года, во время коронации императора Николая II, была пожалована в статс-дамы и награждена орденом Святой Екатерины второй степени. Скончалась 30 августа 1913 года в Каннах. После отпевания 15 апреля 1914 года в посольской церкви Михаила Архангела была похоронена на городском англиканском кладбище Гран-Жас.