Знакомство Алексея Толстого с Каролиной Павловой состоялось ещё в 1853 году в Дерпте. Но по-настоящему они сблизились на рубеже 1860-х годов, когда поэтесса жила в Дрездене и до поэта дошли слухи, что Каролина Павлова занимается переводом на немецкий язык его «Дон Жуана». Это стало поводом для возобновления знакомства. Всё, что выходило из-под её пера, приводило А. К. Толстого в восторг. Он писал ей: «Только с Вами я могу погружаться в искусство по самые уши, если позволено так выразиться». В свою очередь и Каролина Павлова питала к нему чувство глубокой благодарности, поскольку, как ей казалось, именно он вновь пробудил её и к жизни, и к стихам.
В августе или сентябре 1860 года Алексей Константинович обратился с письмом к Александру II. Это письмо столь замечательно, что его необходимо привести полностью. Оно свидетельствует о том, что проблема, получившая в наши дни наименование «Охрана памятников истории и культуры», всегда была для России болезненной.
«Ваше величество,
Вследствие нового жестокого приступа моей болезни я несколько дней не был в состоянии двигаться и, так как ещё и сейчас не могу выходить, то лишён возможности лично довести до сведения Вашего величества следующий факт: профессор Костомаров, вернувшись из поездки с научными целями в Новгород и Псков, навестил меня и рассказал, что в Новгороде затевается неразумная и противоречащая данным археологии реставрация древней каменной стены, которую она испортит. Кроме того, когда великий князь Михаил высказал намерение построить в Новгороде церковь в честь своего святого, там, вместо того чтобы просто исполнить это его желание, уже снесли древнюю церковь св. Михаила, относившуюся к XIV веку. Церковь св. Лазаря, относившуюся к тому же времени и нуждающуюся только в обычном ремонте, точно так же снесли. Во Пскове в настоящее время разрушают древнюю стену, чтобы заменить её новой в псевдо-старинном вкусе. В Изборске древнюю стену всячески стараются изуродовать ненужными пристройками. Древнейшая в России Староладожская церковь, относящаяся к XI веку (!!!), была несколько лет тому назад изувечена усилиями настоятеля, распорядившегося отбить молотком фрески времён Ярослава, сына святого Владимира, чтобы заменить их росписью, соответствующей его вкусу.
На моих глазах, Ваше величество, лет шесть тому назад в Москве снесли древнюю колокольню Страстного монастыря, и она рухнула на мостовую, как поваленное дерево, так что не отломился ни один кирпич, настолько прочна была кладка, а на её место соорудили новую псевдорусскую колокольню. Той же участи подверглась церковь Николы Явленного на Арбате, относившаяся ко времени царствования Ивана Васильевича Грозного и построенная так прочно, что с помощью железных ломов еле удалось отделить кирпич один от другого.
Наконец, на этих днях я просто не узнал в Москве прелестную маленькую церковь Трифона Напрудного, с которой связано одно из преданий об охоте Ивана Васильевича Грозного. Её облепили отвратительными пристройками, заново отделали внутри и поручили какому-то богомазу переписать наружную фреску, изображающую святого Трифона на коне и с соколом в руке.
Простите мне, Ваше величество, если по этому случаю я назову ещё три здания в Москве, за которые всегда дрожу, когда еду туда. Это прежде всего на Дмитровке прелестная церковка Спаса в Путниках, названная так, вероятно, благодаря изысканной тонкости орнаментовки, далее — церковь Грузинской Божьей Матери и, в-третьих, — Крутицкие ворота, своеобразное сооружение, всё в изразцах. Последние два памятника более или менее невредимы, но к первому уже успели пристроить ворота в современном духе, режущие глаз по своей нелепости — настолько они противоречат целому. Когда спрашиваешь у настоятелей, по каким основаниям производятся все эти разрушения и наносятся все эти увечья, они с гордостью отвечают, что возможность сделать все эти прелести им дали
Что пощадили татары и огонь, оно берётся уничтожить. Уже не