Это был, вероятно, пик популярности Евстафьева в США, связанный, конечно, не только с его активностью, но и с новостями о русских победах над Наполеоном, радовавшими новоанглийских федералистов. Несколько лет спустя его деятельность, очевидно, создала ему врагов, и в 1816 году Евстафьев по ложному обвинению и после жалобы американского представителя в России Л. Гарриса был смещен с поста консула решением С. — Петербурга. После вмешательства других членов российской миссии в США, письма в его поддержку, подписанного бостонскими купцами, и собственноручной объяснительной Евстафьев был восстановлен в должности к концу 1817 года, но, по всей вероятности, эта история оставила свой след в его карьере. Опубликованная Евстафьевым в 1818 году эпическая поэма о Дмитрии Донском вызвала резко критический отзыв в ведущем журнале США «Норт американ ревью». Полемика в печати (судя по всему, анонимные защитники поэмы были ипостасями самого автора) продолжалась несколько месяцев.
В 1828 году Алексей Евстафьев получил назначение на пост генерального консула России в Нью-Йорке и оставался в этой должности до своей смерти в 1857 году. На новом месте Евстафьев реже выступал в печати, хотя и опубликовал в 1836 году книгу о гомеопатии.
Тем не менее старые навыки «контрпропагандиста» дали о себе знать в период обострения проблем в российско-американских отношениях, совпавшего с кризисом Венской системы международных отношений. Начало кризису положила «Весна народов» 1848–1849 годов, в ходе которой европейские революционеры впервые публично сформулировали «выбор» между двумя формами государственного устройства, стоявший перед Европой. Первую — демократическую республику — представляли Соединенные Штаты, вторую — модель абсолютной монархии — Российская империя. Отправка экспедиционного корпуса в Австрию в 1849 году в целях подавления венгерского восстания возбудила особую враждебность к России среди демократических сил Европы и сочувствовавших им американцев. Антироссийские чувства были подогреты туром, который совершил по США в 1851–1852 годах лидер разгромленных повстанцев Лайош Кошут. В этот период произошло заметное охлаждение американцев по отношению к России. В 1852 году начинающий политик и будущий конгрессмен Г. У. Дэвис опубликовал книгу, посвященную роли России и Соединенных Штатов в современном ему мире. Она называлась «Война Ормузда и Аримана в девятнадцатом веке». Понятно, что Россия в этой работе олицетворяла зло, а США — добро.
