Князь П.А. Вяземский впервые посетил  Крым летом 1867 г. в составе свиты императрицы Марии Александровны, супруги Александра II. Князь познакомился с Марией Александровной в 1855 г. и сразу оценил ум, такт, обаяние и высокие душевные качества государыни. Князь посвятил ей немало стихотворений: «Не только царской диадимой…», «Государыне Императрице», «Деревенские праздники», во время заграничных поездок поддерживал регулярную переписку. 6 июля 1867 г. вместе с членами свиты императрицы Вяземский отправился в большое путешествие, конечным пунктом которого был Ливадийский дворец в Крыму. Южнобережное имение Ливадия было куплено Департаментом Уделов министерства императорского двора у наследников графа Л.С. Потоцкого в 1860 г. и по указу императора передано в дар Марии Александровне. Государыня была очарована этим имением и называла его в письмах не иначе, как «моя милая Ливадия». По желанию императрицы в Ливадию был приглашен известный архитектор И.А. Монигетти, который перестроил бывший дом Потоцкого в Большой дворец, выстроил в восточном стиле Малый дворец для великих князей, дома для свиты, а также Крестовоздвиженскую церковь, возведенную в стиле архитектуры Закавказья и Византии. Дворцово-парковый ансамбль в Ливадии никого не оставлял равнодушным. Князь посвятил красоте Крыма несколько стихотворений.