В январе 1878 года, в разгар Русско-турецкой войны, посланный на Балканы лейб-гвардии Кексгольмский Императора Австрийского полк шел маршем к Адрианополю. Дорога была забита турецкими беженцами, по обочинам вокруг тлеющих костров лежали тела погибших мирных жителей. Среди кошмара войны рядовой Михаил Саенко заметил маленькую девочку, копошившуюся возле мертвой матери.

А дальше начинается самое интересное. Никто не отругал солдата за «телячьи нежности» во время войны, не приказал оставить девочку местным жителям. Они просто взяли ее с собой. Малышка могла произносить только свое имя – Айше. Солдаты изготовили для нее походную колыбельку. По бокам ее обложили войлоком, а сверху положили брезент. Позже одного из офицеров отправили в командировку – в Константинополь для того чтобы приобрести для девочки все необходимое.

Девочку крестил полковой священник, имя сироте дали в честь императрицы Марии Александровны, восприемником выбрали поручика Константина Коновалова (так в метрике появилось отчество Константиновна), а крестной матерью стала жена полкового командира, генерала-майора Всеволода Федоровича Панютина.

А когда в 1879 году полк посетил император Александр II, кексгольмцы попросили его походатайствовать перед венценосной супругой Марией Александровной, чтобы девочку зачислили в Варшавский институт благородных девиц.
Император ответил: "Я это сделаю сам".