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