Немалый интерес представляют сведения о связи Граббе с М.Ю. Лермонтовым. Оказалось, что еще перед отъездом из Ставрополя, 11 января 1841 года Лермонтов получил от Граббе письмо, которое поэт должен был передать в Москве генералу А.П. Ермолову. Сведения об этом обнаружил С.А. Андреев-Кривич в черновике письма Граббе к Ермолову от 15 марта 1841 года. <…> Передача письма Ермолову через Лермонтова – факт значительный и любопытный. Для того чтобы оценить это, необходимо представить себе Кавказ в 30-е годы XIX века. Довольно метко охарактеризовал его Н.П. Огарев, отметив, что «здесь среди величавой природы со времени Ермолова не исчезал приют русского свободомыслия, где по воле правительства собирались изгнанники, а генералы, по преданию, оставались их друзьями». Бывший «диктатор Грузии и проконсул Кавказа» Алексей Петрович Ермолов находился в это время в опале, жил попеременно то в Орле, то в Москве, изредка выезжая в Петербург. Его имя, известное всей России еще со времен Отечественной войны 1812 года, долгие годы объединяло людей, которые составляли своеобразную оппозицию правительству. Этого человека побаивались даже в Петербурге.
После восстания на Сенатской площади враги генерала в столице стали усиленно распространять слух о желании Ермолова якобы «отложиться от России, стать во главе самостоятельного государства, составленного из покоренных областей. Продолжительное отсутствие сведений о присяге Кавказской армии императору еще больше встревожило Николая I, а Следственная комиссия «по делу 14 декабря» усиленно искала прямые улики против Ермолова. Ничего не обнаружив, Николай I не успокоился и направил начальника главного штаба генерала И.И. Дибича в Тифлис с особым поручением: «разузнать, кто руководители зла в сем гнезде интриг, и непременно удалить их». Генерала Ермолова отстраняют от командования, и он уезжает в свое имение в Орловскую губернию, а затем переезжает в Москву. К этому-то опальному генералу и везет поручик Лермонтов письмо от его бывшего адъютанта.
Послание Граббе подтверждает, что у него с Ермоловым были неофициальные отношения, которые не доверялись почте. Переписка между ними подвергалась перлюстрации… <…> В феврале 1840 года Граббе отправлял с подобным же письмом к Ермолову штабс-капитана Д.А. Милютина.