Новому цесаревичу нужно было составить двор. Кроме графа С. Г. Строганова и генерала О. Б. Рихтера, многие из числа близких к покойному цесаревичу перешли к брату. Оба ординарца его – Козлов и князь В. А. Барятинский назначены были адъютантами к новому цесаревичу. По наследству от
старшего брата перешли к нему Ф. А. Оом, И. К. Бабст, К. П. Победоносцев, а также и князь В. П. Мещерский. Вскоре, однако же, стало ясно, что помимо этих «унаследованных» лиц к цесаревичу всех ближе стоял человек, не связанный ничем с покойным Николаем Александровичем. То был флигель-адъютант граф Воронцов-Дашков. По типу своему он (хотя лично и приятный государю) вовсе не принадлежал к категории приближенных этого царствования. Человек независимый по характеру, он был представителем тех военных преданий, которым не сочувствовало господствовавшее направление 60-х годов. Появление Воронцова в близком кругу цесаревича внушало многим скорее неудовольствие, и злоречие не щадило его. Его мерили на свой аршин и сильно ошибались. Несомненно, однако же, что сближение между цесаревичем и Воронцовым установилось раз навсегда и уже не подвергалось колебаниям. Настоящий характер этого сближения не мог быть доступен и даже понятен большинству. С годами ревнивый оттенок известной категории лиц все более отражался на Воронцове, и в то же время неизбежно усилился прилив ласкателей и лиц, втирающихся в доверие.
Цесаревичу Александру Александровичу предстояло тяжкое испытание, при цельности его характера особенно ему трудное.
По наследству от брата переходит к нему „его невеста“. Вопрос этот был предрешен, и всесильный довод государственной необходимости не давал места рассуждениям. Представляю судить, что должен был испытывать цесаревич. Он преклонился перед необходимостью, перед долгом, но ни в каком случае ни перед кем не лицемерил. Конечно, не мог он лицемерить и перед невестой. Явление было необычное, но оно не могло не внушать к нему уважения».
12 июня 1866 года было официально объявлено о помолвке цесаревича Александра Александровича и принцессы Марии-Софии-Фредерики-Дагмар. К свадьбе готовились очень тщательно. 1 сентября 1866 года принцессу Дагмар провожали в далекую Россию. Великий сказочник Ганс Кристиан Андерсен не сдержал слез, когда принцесса, проходя рядом с ним, протянула для прощания руку «Бедное дитя!», – напишет он позже. – «Всевышний, будь милостив и милосерден к ней! Говорят, в Петербурге блестящий двор и прекрасная царская семья, но ведь она едет в чужую страну, где другой народ и религия, и с ней не будет никого, кто окружал ее раньше». Торжественный въезд принцессы в российскую столицу был назначен на 17 сентября.