Le couple royal s’installe au château de Melun, en Seine-et-Marne. Mais le roi Henri Iᵉʳ s’y éteint neuf ans plus tard en août 1060. Après la mort de son époux, l’influence d’Anne de Kiev prend une place encore plus importante. En effet, son premier fils, bien que déjà couronné roi depuis le 23 mai 1059, est encore trop jeune pour diriger la nation. Anne de Kiev devient alors régente du royaume de France en compagnie du comte Baudouin de Flandres. Le beau-frère du défunt roi et la reine gouvernent pendant plus d’un an.
Melun, résidence royale reliée notamment à Paris, bénéficie d’un emplacement stratégique sur la Seine. Melun devient alors un lieu de transition du pouvoir, depuis lequel Anne de Kiev gouverne la France. Ce choix politique fait entrer la cité dans l’histoire de la monarchie médiévale française. La Seine-et-Marne hérite d’une histoire royale, où s’est joué un tournant du XIᵉ siècle : la naissance d’une régence féminine forte et légitime.