Feodora của Sachsen-Meiningen
Hôn nhân

Được nhìn nhận là một trong những người thừa kế triển vọng, Feodora được nhìn nhận là một đối tưỡng kết hôn tiềm năng. Vương tử Petar của Serbia (sau là Petar I của Serbia) hơn Feodora ba mươi sáu tuổi, đã ứng cử, mặc dù đây có thể là một nỗ lực để giành được sự ủng hộ cho việc kế vị ngai vàng Serbia. Charlotte đã tuyên bố rằng "đối với một ngai vàng như vậy thì Feodora quá tốt". Anh họ bên ngoại của Feodora là Thế tử Alfred của Sachsen-Coburg và Gotha, con trai duy nhất của bạn Charlotte (và là bà con phía ngoại của Feodora), Công tước phu nhân xứ Sachsen-Coburg và Gotha, cũng được xem xét.
Vài tháng sau khi trở về từ Đại lễ Kim cương của Nữ vương Victoria vào tháng 6 năm 1897, Feodora đính hôn với Thân vương tử Heinrich XXX Reuß xứ Köstritz (1864-1939), và lễ đính hôn được công bố vào đầu tháng 10. Heinrich XXX sinh ra ở Lâu đài Neuhoff, là con trai út của Thân vương tử Heinrich IX Reuß xứ Köstritz (1827-1898) và Nam tước Anne Marie Wilhelmine Helene xứ Zedlitz và Leipe (1829-1907). Cha của Heinrich qua đời vào đầu năm 1898 dẫn đến cuộc hôn nhân buộc phải hoãn lại và đã có tin đồn rằng cuộc hôn nhân đã bị hủy bỏ. Ngày 24 tháng 9 năm 1898, Feodora và Heinrich kết hôn tại Breslau trong một buổi lễ theo nghi thức của Giáo hội Luther. Feodora là cháu chắt duy nhất của Nữ vương Victoria và là người cháu duy nhất của Hoàng hậu Đức Victoria kết hôn khi cả hai mẹ con Nữ vương còn sống và cả Nữ vương và Hoàng hậu Đức đều qua đời vào năm 1901.
Heinrich là từng là đại úy trong Trung đoàn bộ binh Braunschweig số 92, mặc dù không đặc biệt giàu có hay địa vị cao. Hoàng hậu Victoria rất ngạc nhiên trước việc Heinrich được chọn để kết hôn với cháu gái Feodora, đặc biệt là Heinrich không có địa vị, nhưng nhận xét rằng ít nhất cháu ngoại cũng có vẻ hạnh phúc. Về khoảng cách mười lăm tuổi, Thái hậu Victoria nhận xét rằng, "Ta rất vui vì cậu ấy lớn tuổi hơn con bé, và nếu cậu ta là người khôn ngoan, kiên định và cứng rắn, cậu ta có thể cho con bé rất nhiều điều tốt đẹp, và mọi việc có thể trở nên rất tuyệt vời", nhưng con bé có một hình mẫu kỳ lạ ở mẹ mình, và cũng là một sinh vật nhỏ kỳ lạ." Nhà sử học John Van der Kiste đã nhận định rằng Feodora "rõ ràng là bị mê hoặc" với chàng tân lang, và có thể Feodora cũng tìm cách kết hôn như một lối thoát khỏi "cuộc sống gia đình nhàm chán" của mình.
Sau khi trở về sau tuần trăng mật, Heinrich dành phần lớn thời gian làm nhiệm vụ cùng trung đoàn, trong khi Feodora tham gia một nhóm đọc sách và tham dự nhà hát opera và nhà hát sân khấu ở Berlin. Feodora cũng thường xuyên tháp tùng chồng trong thời gian Heinrich thực hiện nghĩa vụ quân sự và cùng chồng đi khắp nước Đức.
Kể cả sau khi Feodora đã kết hôn, mối quan hệ giữa Feodora và mẹ vẫn không được cải thiện. Sau chuyến thăm của Feodora và chồng vào năm 1899, Charlotte đã viết rằng Feodora là người "không thể hiểu được" và "có xu hướng thu mình lại, bất cứ khi nào ta cố tác động đến con bé về những vấn đề liên quan đến tính cách và sức khỏe của con bé".   Charlotte cũng không ưa con rể, chỉ trích ngoại hình và khả năng kiểm soát vợ kém cỏi của Friedrich. Mặt khác, không giống như mẹ, Feodora mong muốn có con và việc Công tôn nữ không thể thụ thai khiến Feodora rất thất vọng, mặc dù điều đó làm Charlotte yên lòng vì Hoàng nữ không mong muốn có cháu.