结婚一年后，康斯坦丁从他的叔叔米哈伊尔·帕夫洛维奇大公那里继承了位于圣彼得堡南部19英里处的巴甫洛夫斯克宫。公众被允许进入其院内的精美公园。大公家族出资在帕夫洛夫斯克火车站修建了一座气势恢宏的音乐厅，受到中产阶级的欢迎，并吸引了约翰·施特劳斯、弗朗茨·李斯特和赫克托·柏辽兹等名流。

亚历山德拉和康斯坦丁后来获得了位于克里米亚的奥兰达宫殿，该宫殿最初由亚历山德拉·费奥多萝芙娜皇后建造，并留给了她的第二个儿子。

1867年，亚历山德拉的长女奥尔加·康斯坦丁诺芙娜女大公嫁给了希腊国王乔治一世。她当时只有16岁，康斯坦丁最初并不愿意她这么年轻就结婚。1868年7月，奥尔加的第一个孩子出生了，以他外祖父的名字命名为康斯坦丁。女儿的新生活恰逢亚历山德拉和康斯坦丁的婚姻开始破裂。

尽管康斯坦丁只有40岁，但他在过去十年中的斗争和苦难（海军和司法改革、解放农奴）使他过早地衰老。随着他的哥哥沙皇亚历山大二世放弃了标志着他在王位上第一个十年的改革，康斯坦丁的影响力开始减弱，他开始更多地关注自己的个人生活。经过二十年的婚姻生活，大公与妻子疏远了。康斯坦丁沉重的工作负担，以及他们在观点和政治利益上的分歧已经使他们的关系紧张。亚历山德拉和她的丈夫一样保守自由，康斯坦丁很快转向其他地方寻求性的亲密接触。

19世纪60年代末，康斯坦丁开始了一段婚外情，并有了一个私生女玛丽·康杜索。19世纪80年代，玛丽被送到希腊，后来担任她同父异母的姐姐奥尔加王后的侍女官。玛丽最终嫁给了一名希腊银行家。

玛丽出生后不久，康斯坦丁就开始了新的婚外情。1868年左右，康斯坦丁开始追求安娜·瓦西里耶夫娜·库兹涅佐娃，一个来自圣彼得堡音乐学院的年轻芭蕾舞演员。她是芭蕾舞演员塔季扬娜·马尔基扬诺夫娜·库兹涅佐娃和演员瓦西里·安德烈耶维奇·卡拉特金的私生女。安娜比康斯坦丁小20岁，1873年她生下了他们的第一个孩子，后来又生了四个孩子。

康斯坦丁在他位于巴甫洛夫斯克

1874年，新的丑闻爆发了，人们发现亚历山德拉和康斯坦丁的长子尼古拉·康斯坦丁诺维奇大公，生活放荡不羁，有革命思想，在他的情妇，一个美国妓女的帮助下，从亚历山德拉的私人卧室的圣像上偷了三颗珍贵的钻石。亚历山德拉24岁的儿子被认定有罪，被宣布为精神病，并被终身流放到中亚地区。1879年，亚历山德拉遭受了另一个痛苦的打击，她的小儿子维亚切斯拉夫意外地死于脑溢血。

1889年6月，亚历山德拉18岁的外孙女，希腊的亚历山德拉公主（亚历山德拉·格奥尔基耶芙娜大公夫人）来到俄罗斯，嫁给保罗·亚历山德罗维奇大公，他是沙皇亚历山大三世的弟弟。在婚礼庆典接近尾声的时候，康斯坦丁突然中风。随后在1889年8月再次严重的中风，使他无法行走或说话。

在康斯坦丁余下的三年时间里，他和他的妻子一起住在他最喜欢的宫殿巴甫洛夫斯克，在建筑中拥有一个侧翼。他被限制在一张浴椅上，亚历山德拉保证不让康斯坦丁与他的情妇和私生子接触。亚历山德拉的外孙，希腊的克里斯托弗王子在他的回忆录中写道，康斯坦丁因为受妻子的控制而感到非常沮丧，有一天他揪住妻子的头发，用手杖打她。鉴于克里斯托弗在康斯坦丁死时只有四岁，很难了解这个故事的全部真相。

1892年1月康斯坦丁去世时，亚历山德拉安排他的情妇安娜来到巴甫洛夫斯克并在康斯坦丁的床边祈祷。

亚历山德拉于1911年7月6日在俄罗斯圣彼得堡去世，享年80岁，与丈夫合葬于彼得保罗大教堂。