О визите князя родители были предупреждены Катей заранее. Они встретили его весьма радушно, как встречают обыкновенно дорогих и долгожданных гостей. Вначале разговора чувствовалось некоторое напряжение. Николай Павлович, чтобы придать беседе непринуждённый характер, начал рассказывать о том, какие трудности ему приходится преодолевать в строительстве православного храма у подножия горы Шипка в Болгарии, который будет памятником всем погибшим русским воинам и болгарским ополченцам во время русско-турецкой войны.
Михаил Михайлович внимательно выслушал графа, учтиво оценил его усилия в таком благородном и патриотичном деле и плавно перешёл к цели своего визита. Говоря о своих чувствах к Кате, он перевёл взгляд на Екатерину Леонидовну.
Она была прелестна той женской красотой, которую приобретают дамы в зрелом возрасте. Её полноватая фигура была удивительно гармонична, движения грациозны, выражение миловидного лица наполнено нежностью и лаской. В блеске её очаровательных глаз князь заметил ту проницательность и глубину ума, которая его пленила в самом начале знакомства с Катей. Светское воспитание не позволяло ему откровенно наслаждаться её очарованием, поэтому он скромно отводил глаза, встретившись с её внимательным взглядом. «Наверное, такой будет и Кэт в её возрасте, – подумал он с восхищением, когда только увидел графиню Екатерину Леонидовну. – Неслучайно в свете нередко можно услышать чуть ли не легенды о том, как сам император Александр II высоко отзывался о её красоте и что ею был очарован весь дипломатический корпус в Константинополе».
Его просьбу руки Кати оба родителя встретили с видимым достоинством, но и с нескрываемой радостью. Графиня начала убеждать князя, что в её дочери он найдёт любящую, заботливую и преданную жену. Она вспомнила, как в детстве Катюша неизменно восхищала учителей иностранных языков и русской словесности своим прилежанием и успехами. Граф дал понять, что долг требует от него, не медля, явиться с визитом к его высочеству великому князю Михаилу Николаевичу и обговорить с ним всё, как он выразился, «что касается будущего их детей, возжелавших соединить свои судьбы священным союзом».