В полку Карамзина встретили не слишком приветливо. Некоторые офицеры смотрели на него как на «петербургского франта, севшего им на шею», недовольны были скорым его продвижением в полковники, считали выскочкой. Андрей Николаевич сразу это заметил, переживал и очень хотел на деле доказать, что он не тот человек, за которого его приняли. Вскоре он сблизился и подружился с поручиком Вистенгофом.
«Случалось мне по целым ночам просиживать в его палатке, – вспоминал Павел Федорович встречи с Карамзиным, – и я со вниманием слушал интересные рассказы про заграничную жизнь и Кавказ, где он служил. Карамзин говорил иногда со вздохом, почему его нет там, где более опасности, но зато более и жизни!» Тут он показал Вистенгофу золотой медальон с портретом жены-красавицы и сказал, что эту вещицу у него могут отобрать лишь с жизнью.
…Командование решило провести тщательную разведку в районе города Каракала, занятого противником. Осуществить это мероприятие, не исключающее участия в боевых действиях, поручили Карамзину. Он ликовал: сбылось его желание на деле проявить себя и показать, на что он способен.
Рано утрам 16 мая отряд вышел в поход. Карамзин успел шепнуть Вистенгофу, что он принятым решением доволен и во сне видел своего отца, вероятно, считая это добрым предзнаменованием. На деле же оказалось иначе. Как командир Андрей Николаевич обязан был предусмотреть и меры предосторожности для обеспечения безопасности отряда, но он этого не сделал. Отряд проходил по дороге в болотистой низине. На пути было два узких моста, и последний перед Каракалом переходить бы не следовало.
Представитель Генерального штаба Черняев предложил отойти обратно. Карамзин возмутился: «Чтобы с таким известным своей храбростью полком нам пришлось отступать, не допускаю этой мысли – с этими молодцами надобно идти всегда вперед!» И дал приказ переходить мост, не послав вперед лазутчиков. А сразу за мостом стояли колонны турецкой конницы. Отряду Карамзина пришлось принять бой, заранее обреченный на поражение. И отступить не было никакой возможности: турки отрезали путь назад, захватив злополучный мост.
Во время боя Андрея сбросила лошадь и умчалась. Ему подвели другую, но в этот момент наскочили турки и плотным кольцом окружили Карамзина. Стали снимать с него саблю, пистолет, кивер, кушак, взяли золотые часы и деньги, чтобы затем гнать в плен. Когда коснулись золотой цепочки с медальоном, где хранился портрет Авроры, Карамзин в отчаянии выхватил у стоящего рядом турка саблю, нанес ему сокрушительный удар по голове, другому перешиб руку…