На службе Алексеев не преуспел, так как не хотел заискивать перед начальством и вымогать то, что заработал честным трудом. «Ты, может быть, захочешь узнать, почему я живу здесь так долго, — писал он Александру Сергеевичу, — но я ничего сказать тебе не в состоянии, какая-то тягостная лень душою овладела! Счастье по службе ко мне было постоянно: за все поручения, мною выполненные с усердием, полу-милорд[31]
наградил меня благодарностью и несколько раз пожатием руки; чины же и кресты зависели от окружающих, коих нужно было просить, а я сохранил свою гордость и не подвинулся ни на шаг. Теперь его чёрт взял, он отправился в Англию, но я ожидаю способов возвратиться в Москву белокаменную и соединиться с друзьями» (37,138).К сожалению, письма, как и сейчас, терялись. Сохранилось только два письма Пушкина к другу молодости. В конце декабря 1830 года Александр Сергеевич корил его: «Мой милый, как несправедливы твои упрёки моей забывчивости и лени! Из писем твоих вижу я, душа моя, что мои до тебя не доходят. Не знаю, кого винить, но я писал к тебе несколько раз или (чтоб не солгать) два раза — стихами и прозою, как бывало в старину.
Ты пишешь, что ты постарел, мой вечно юный; желал бы посмотреть на твою лысину и морщины. Вероятно, и ты не узнал бы меня: я оброс бакенбардами, остригся под гребешок — остепенился, обрюзг. Но это ещё ничего. Я сговорен, душа моя, сговорен и женюсь! И непременно дам тебе знать, что такое женатая жизнь.
Пиши мне, мой милый, о тех местах, где ты скучаешь, но которые сделались уже милы моему воображению, — о берегах Быка, о Кишинёве и красавицах, вероятно, состарившихся, о еврейке, которую так долго и так упорно таил ты от меня, своего чёрного друга, словом, обо всех близких моему воспоминанию, женщинах и мужчинах, живых и мёртвых».
Алексеев поспешил ответить. В январе 1831 года он писал: «И письмо твоё, любезный Пушкин, и твоё милое воспоминание, всё оживило закатившуюся мою молодость и обратило меня к временам протёкшим, в кои так сладко текла наша жизнь и утекала. Если она не обильна была блеском и пышностию, то разными происшествиями может украсить несколько страниц нашего романа!
Ты переменяешь своё положение! Поздравляю тебя! Не вхожу в расчёты, заставляющие тебя откинуть беспечную холостую жизнь; желаю тебе только неизменных чувств к своим друзьям. Судьба может ещё соединить нас, и, может быть, весьма скоро, тогда я потребую от тебя прежнего расположения и искренности, и за чашей, в края коей вольётся полная бутылка, мы учиним взаимную исповедь во всех наших действиях и помышлениях».
Николай Степанович просил Пушкина прислать ему трагедию «Борис Годунов» и роман «Евгений Онегин», которые имели для него двойную цену, ибо он начал забывать по-русски. Последнее обстоятельство было связано с тем, что он находился в Бухаресте, устроившись под «крыло» П. Д. Киселёва, делавшего успешную карьеру.
В середине 1830-х годов Алексеев начал работу над воспоминаниями о своей жизни, о чём уведомлял старого друга в одном из последних писем: «В скором времени я обещаю тебе сообщить некоторую часть моих записок, то есть эпоху кишинёвской жизни. Они сами по себе ничтожны, но, с присоединением к твоим, могу представить нечто занимательное, потому что волей или неволей, но наши имена не раз должны столкнуться на пути жизни» (37, 147).
Николай Степанович просил у Пушкина экземпляр его «Истории Пугачёвского бунта» с автографом. Александр Сергеевич выполнил просьбу друга: книга такая сохранилась в библиотеке поэта, не дойдя по назначению.
…Старый воин дожил до начала Крымской войны. Стихотворения и другие произведения великого друга, собранные в один толстый том, он передал на хранение брату, и они дошли до нас. Но не только в этом состоял смысл жизни скромного товарища молодых лет поэта.
— Моё самолюбивое желание было, — признавался он, — чтоб через несколько лет сказали: Пушкин был приятель Алексеева, который, не равняясь с ним ни в славе, ни в познаниях, превосходил всех чувствами привязанности к нему.
А для Алексея Петровича это было смерти подобно. Георгиевский кавалер до того любил свой драгунский мундир, что повсюду являлся одетым в полную форму, ни на минуту не забывая о своём полке, с которым годы делил опасности и славу. О каждой своей награде (кресте) он мог точно рассказать, где, когда и при каких обстоятельствах получил оную. Дивизионный квартирмейстер при штабе 16-й дивизии В. П. Горчаков вспоминал:
— Пушкин, по преимуществу уважавший самоотвержение и неподдельную отвагу, с наслаждением выслушивал все рассказы Алексеева, как участника в битвах при Бородине и на высотах Монмартра.