Тем временем Московский гусарский полк был соединен с Иркутским гусарским полком, получив имя последнего, и направлен в Могилев. Грибоедов же числился больным вплоть до октября 1813 г., потом он служил в кавалерийских резервах под командованием генерала А.С. Кологривова, которому была поручена весьма важная миссия: возглавить разностороннюю работу по формированию новых кавалерийских соединений. О сути этой работы Грибоедов рассказал в своей статье "О кавалерийских резервах", которая была, наряду со статьей "Письмо из Бреста Литовского к издателю", напечатана в 1814 г. в "Вестнике Европы". Это фактически был литературный дебют будущего автора "Горя от ума", в котором писатель подробно описал кропотливую деятельность, заставившую многих "подивиться многочисленной и отборной коннице, образованной в столь короткое время, в беспрестанных переменах места, на походе от Оки до Буга (2000 верст) по краям опустошенным неприятелем, подивиться войску, ополченному в случайностях войны…"
А в "Письме из Бреста Литовского к издателю", посвященном празднику в честь награждения Кологривова орденом Святого Равноапостольного князя Владимира 1-й степени, автор, перемежая стихи и прозу, воспел дружескую атмосферу в родном корпусе, "братский круг" и идеалы гусар. Больше всего времени Грибоедов проводил в Брест-Литовске, небольшом городке, который располагался примерно там, где сейчас стоит Брестская крепость. В предписании Кологривова значилось, что корнет Грибоедов "назначается ко мне для производства письменных дел", и ему, конечно, приходилось неоднократно сопровождать командира в его частых разъездах по территории нынешней Белоруссии, а также в Варшаву, где размещалась часть кавалерийских резервов и госпиталь. Это, по сути дела, были первые путешествия поэта, которые не могли не отразиться на его будущей страсти к "перемене мест" и на его творчестве, о чем могут свидетельствовать хотя бы "польские страницы" в опере-водевиле "Кто брат, кто сестра, или Обман за обманом", написанной позднее Грибоедовым в соавторстве с П.А. Вяземским.
Военная служба очень сильно повлияла на Грибоедова, она дала ему выправку, опыт, навыки стрелка и умелого кавалериста, и хотя он из-за своей болезни фактически не участвовал в боевых действиях, его гусарские годы, проведенные в Брест-Литовске, оказали решающее влияние на формирование его характера, где перемешались и твердость, и настойчивость, и храбрость, и умение дружить с товарищами по службе, и даже задиристость вместе со свойственным гусарам стремлением к вольной и разгульной жизни. Известны свидетельства о нескольких "гусарских проделках" Грибоедова, в том числе о том, как он верхом въехал на второй этаж здания, где шел бал, или о том, как он однажды в костеле заиграл на органе камаринскую…
На службе Грибоедов подружился со Степаном Никитичем Бегичевым (1785–1859), который станет его лучшим другом на всю жизнь: с ним он будет часто встречаться, вести с ним постоянную переписку и даже писать для него свои путевые заметки во время будущих странствий. И именно в одном из писем Бегичеву Грибоедов вспомнит позднее свою военную эпопею: "А Брест! Литовский! Вероятно, нет хуже местечка на взгляд, но и там пожилось".
В конце 1814 г. по заключению военного медика Грибоедов "от падения с лошади разбитием в груди чувствует в оной стеснение и боль", и, по-видимому, именно для лечебных целей поэт и отправился впервые в Санкт-Петербург летом 1815 г. А в Брест-Литовск ему уже не суждено было вернуться. В своем прошении об увольнении с военной службы Грибоедов просил о получении им после отставки звания коллежского асессора (8-й класс), его поддержал Кологривов, но поэт был уволен со службы по болезни "для определения к статским делам прежним статским чином" с тем же 10-м классом — коллежского секретаря.
Командующий кавалерийскими резервами генерал Кологривов дал Грибоедову перед отставкой следующий аттестат: "Находясь при мне в должности адъютанта, исполнял как сию должность, так и прочие делаемые ему поручения с особенным усердием, ревностью и деятельностью, за что и предоставлен от меня… к Всемилостивейшему награждению". Отставка поэта без каких-либо наград была принята лишь 24 марта 1816 г., когда поэт уже более 8 месяцев жил в Санкт-Петербурге…