Уже летом 15 июня 1561 юница-княжна Кученей «из черкас пятигорских девица» вместе со своим братом Михаилом-Салтанкулом прибыла в Москву. Им по распоряжению царя были отведены роскошные хоромы рядом с Кремлём. В летописи и «Повести о женитьбе Ивана Грозного на Марии Темрюковне» сказано: что вскоре царь «княжне Черкасской быть на своём дворе, смотрел её и полюбил» с любопытным дополнением повествования «Повести»:
«Господине Теврюге! Аще сицевая доброта дщери твоея, а нашия великия государыни Марии Теврюговны, то государю нашему и великому князю Ивану Васильевичу будет, а нас он, государь, за сие великое дело жаловать станет, а сия дщерь твоя с ним, государем, царствовать в великой славе станет».
Когда Иван Васильевич впервые вживе, а не на «парсуне» увидел юницу-невесту, то на какое-то время потерял дар речи, настолько красота статной рослой Кученей затмевала всё вокруг. Назначенные заранее регенты-бояре Захарьины из опекунского совета воочию увидели остолбеневшего царя, когда красота черноглазой черноволосой кабардинки вскружила царю голова, ввела его в ступор. Царь-жених остолбеневший не мог ни слова произнести, молчала и разрумянившаяся стыдливым румянцем невинная и очаровательная невеста – по уважительной причине, она совсем не говорила на русском языке. К тому же Кученей не была крещена. Но красавица совсем не противилась обряду крещения. Об этом необходимом для брака обряде сестру заранее предупредил старший брат, уже крещеный с именем Михаил.
В Благовещенском соборе 6 июля духовенству и боярам было торжественно объявлено, что Кученей готовится к крещению. Обряд православного крещения княжна Кученей 20 июля 1561 года, а крестил её сам митрополит Московский и всея Руси Макарий. Юнице-невесте дали при крещении имя Мария, в честь «святой грешницы» Марии Магдалины, день празднования которой по старославянскому церковному календарю должен был отмечаться на следующий день. Русская история не оставила имён крёстных Марии: кто стал её крёстным отцом и матерью, неизвестно до сих пор. Хотя сочетание имён «святой грешницы» с именами крёстных многое могло бы рассказать сегодняшним ясновидцам и мистикам о судьбе невесты, брака, да и судьбе самого жениха-царя тоже…
В